CR2014

摘要： 希尔排序是插入排序的一种类型，也可以用一个形象的叫法缩小增量法。基本思想就是把一个数组分为好几个数组，有点像分治法，不过这里的划分是用一个常量d来控制。这个0= 1) { for (int i = dk; i = 0&&x = 0; j--) {if (x < H[j]) {H[j + 1]... 阅读全文

摘要： 插入排序： 1比较2移位3插入1、首先，插入第i个元素，设置哨兵元素 X=H[i，]那么要比较 i与 j（j=H[j]时，就把 H[j+1] =X3、前i-1个元素都是有序的。public class InertSort { public static void InsertSort(int[] H... 阅读全文