对于基本有序的数据,使用优化后的冒泡排序是最佳选择,他在发现数据已经有序后将结束排序,代码如下:
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--;
}
}