+

来自「用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等」· 代码 · 共 22 行

快速排序源代码

public void quickSort(int j, int i){  //递归快排
       int pivotloc;
       if(j<i){
           if((pivotloc=quick_partition(j,i))!=i)  //将array[]一分为二 
	        quickSort(pivotloc+1,i);
	   quickSort(j,pivotloc-1);
       }
}
	
public int quick_partition(int j, int i){ 
       int pivot;
       pivot=array[j];
       while(j<i){
      	     while( j<i && array[i]>=pivot) i--;
		   exchange(i,j);
	     while( j<i && array[j]<=pivot) j++;
		   exchange(i,j);
       }
       return j;
}