演算法:快速排序，演算法:排序

演算法:快速排序，演算法:排序

快速排序演算法原理：見描述。

代碼如下：

package com.huan;import java.util.Arrays;import java.util.Random;public class QuickSort {public static void main(String[] args) {int[] data = new int[10];for (int i = 0; i < 10; i++){data[i] = new Random().nextInt(1000);}System.out.println(Arrays.toString(data));quicksort(data, 0, data.length - 1);System.out.println(Arrays.toString(data));}public static void quicksort(int[] data, int i, int j){if(i < j){int m = i, n = j;int k = data[i];while(i < j){while (i < j && data[j] > k){j--;}data[i] = data[j];while (i < j && data[i] < k){i++;}data[j] = data[i];}data[i] = k;quicksort(data, m, i-1);quicksort(data, i+1, n);}}}

編寫一個演算法，實現快速排序

/************************************************************************/
/* 快速排序 */
/************************************************************************/
void CommonALG::quickSort(float *arr, int left, int right)
{
int ltemp = left;
int rtemp = right;
float f = arr[(left + right) / 2];
float t = 0;
while(ltemp < rtemp)
{
while(arr[ltemp]<f)
++ltemp;
while(arr[rtemp]>f)
--rtemp;

if(ltemp<=rtemp)
{
t = arr[ltemp];
arr[ltemp] = arr[rtemp];
arr[rtemp] = t;
--rtemp;
++ltemp;
}
}

if(ltemp==rtemp)
ltemp++;
if(left<rtemp)
quickSort(arr,left,ltemp-1);
if(ltemp<right)
quickSort(arr,rtemp+1,right);
}
 
c++快速排序演算法代碼

你看百度百科吧，講得非常詳細：
baike.baidu.com/view/19016.htm