排序算法的效率中,插入排序算法>冒泡排序算法
假设 需要排序的集合或者数组中已经是排好序的,或者大多数排序是正确的,插入排序的算法要比冒泡排序算法快捷很多,亲测!
public class test {
public static void main(String[] args) {
//插入排序
int [] sum={19,28,22,88,24,15,16,78};
//int [] sum={15,16,19,22,24,78,88};
int count=0;
for (int i=0;i<sum.length;i++){
for (int j=i;j>0;j--){
//由sum[1]与sum[0]开始比较
count++;
if (sum[j]<sum[j-1]){
int temp=sum[j];
sum[j]=sum[j-1];
sum[j-1]=temp;
}else{
break;
}
}
}
for (int z=0;z<sum.length;z++){
System.out.print(sum[z]+"\t");
}
System.out.println("循环次数"+count);
}
}

原文:https://www.cnblogs.com/jack-sj/p/12018615.html