slient_guest

摘要： 一、原理： 希尔排序的思想是使数组中任意间隔为h的的元素都是有序的，这样的数组被称为h有序数组。 1、将无序数组按照若定的增量h分割为若干个子序列，然后对各个子序列进行插入排序。 2、然后再选择一个更小的增量，再将数组分割为多个子序列进行排序。 3、如此类推，最后选择增量为1（即直接插入排序... 阅读全文

摘要： 一、原理： 设有一个长度为N的数组a，下标为0...i...N-1，其中a[0~i]为数组的左半部分，a[i+1~N-1]为数组的右半部分，开始时i=0，要进行递增排序(a[0]a[1]，则直接退出排序。 4、之后的步骤如此类推，当索引到达数组最右端时，数组排序就完成了。 从上的原理来看，插入... 阅读全文