插入排序
插入排序(java)
- 插入排序取决于输入中元素的初始顺序
- 插入排序对于部分有序的数组十分高效,也适合小规模数组,当倒置的数量很少时,插入的排序可能比其他排序算法都快
将一个数插入到有序的一些数中的适当位置
public class Insertion { public void sort(Comparable[] a) { for(int i=1; i<a.length; i++) { //将a[i]插入到a[i-1],a[i-2],a[i-3]中 for(int j=i; j>0&&a[j]<a[j-1]; j--) { swap(a[j],a[j-1]) } } }
}
天道酬勤!