package ch02Sort;
//插入排序
public class Insertion extends Sort {
//每次循环从i往前遍历,相邻比较进行交换
// 类似将扑克牌插入某一个位置,该位置后面的元素都得后移一位
public static void sort(Comparable[] a) {
int n = a.length;
for (int i = 1; i < n; i++) {
for (int j = i; j > 0 && less(a[j], a[j - 1]); j--) {
exch(a,j,j-1);
}
}
}
public static void main(String[] args) {
sort(Sort.a);
System.out.print("现数组:");
show(Sort.a);
System.out.print("isSorted?");
System.out.println(isSorted(Sort.a));
}
}
插入排序(java、算法第四版)
最新推荐文章于 2024-08-24 22:01:16 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)