插入排序
2020-12-19 23:42
标签：break http return 没有 loading static 比较 vat com 插入排序 标签：break http return 没有 loading static 比较 vat com 原文地址：https://www.cnblogs.com/zuzuzu-code/p/13340925.html插入排序（Insertion sort）
? ? ? 插入排序原理：插入排序的原理类似于平时打扑克牌进行排序时的原理
public class InsertionSort {
private static boolean greater(Comparable v, Comparable w){
return v.compareTo(w)>0;
}
private static void exch(Comparable[] a,int i,int j){
Comparable temp = a[i];
a[i] = a[j];
a[j] = temp;
}
public static void sort(Comparable[] a){
for (int i =1;i0;j--){
//比较索引j处的值和j-1处的值，如果索引j-1处的值比j的值大则交换位置
// 如果不大则已经找到合适的位置，结束循环
if (greater(a[j-1],a[j])){
exch(a,j-1,j);
}else {
break;
}
}
}
}
}
时间复杂度为：O(n2)
稳定性：插入排序时稳定算法
上一篇：java基础复习
下一篇：HTML CSS 引入方法.