对于基本有序的数据,使用优化后的冒泡排序是最佳选择,他在发现数据已经有序后将结束排序,代码如下:
public static void BubbleSort_2(int []a){ int k=a.length; int temp; boolean flag=true; //结束循环的标志位 while(flag){ flag=false; for(int i=1;i<k;i++){ if(a[i-1]>a[i]){ temp=a[i-1]; a[i-1]=a[i]; a[i]=temp; flag = true; } } k--; } }