7、JAVA實現快排–分治+遞迴的思想

回頭看一下時間複雜度之類的。

import java.util.Arrays;public class QuickSort{private static int partition(int data[],int low,int high){//分治int key = data[low];while(low<high){while(low<high && data[high]>key)//從右向左high--;data[low] = data[high];while(low<high && data[low]<key)//從左向右low++;data[high] = data[low];}data[low] = key;//把軸元素放在軸所在地位置return low;//返回軸所在的位置}private static void quickSort(int data[],int low,int high){//遞迴int q;if(low<high){ q = partition(data,low,high);     quickSort(data,q+1,high);     quickSort(data,low,q-1);}}public static void main(String args[]){int a[] = new int[]{1,4,6,2,3,5,7};quickSort(a,0,a.length -1);System.out.println(Arrays.toString(a));}