快速排序
public static void main(String[] args) { int[] array={49,38,65,97,76,13,27,50,78,34,12,64,1}; myQuickSort(array,0,array.length-1); System.out.println("排序之后："); for(int i=0;i<array.length;i++){ System.out.print(array[i]+" "); } System.out.println(); } /** * 快排，是递归的，一个数组先进行一次轴划分成两个区， * 然后以轴为中心把左边的和右边都认为是一个新的数组再次进行快排 * @param array * @param low * @param hight */ public static void myQuickSort(int[] array,int low,int hight){ if(low<hight){ int axis = myFirstQuickSort(array, low, hight);//进行第一轮排序 myQuickSort(array,axis+1,hight);//右边认为是一个新的数组，进行快排 myQuickSort(array,low,axis-1);//左边的认为是一个新的数组，进行快排 }