选择排序：不稳定
适用于：数据量大的情况。
public class QuickSortP252 { public static void main(String[] args) { int[] a= {5,4,9,8,7,6,0,1,3,2}; quickSort(a); System.out.println(Arrays.toString(a)); } public static void sort(int[] array,int low,int hight) { int l=low; int h=hight; int flage=array[l]; while(l<h) { while(l<h&&array[h]>=flage) { h--; } if(array[h]<flage) { array[l]=array[h]; l++; } while(l<h&&array[l]<=flage) { l++; } if(array[l]>flage) { array[h]=array[l]; h--; } array[l]=flage; sort(array,low,l-1); sort(array,l+1,hight); } } public static void quickSort(int[] a) { sort(a,0,a.length-1); }
转载于:https://www.cnblogs.com/sgbe/p/10774456.html
