ZtoZ展

摘要： 希尔排序原理讲述：在前面我们利用直接插入排序的时候，可以发现如果记录是基本有序的，那么效率的相当高。伟大的希尔也发现这个问题，但我们知道在实际中，基本有序的记录是相当少。如果没有，那我们就给他创造。如果让大量的记录呈现一种有序的状态呢？最简单的思路是分组。怎么分呢才能基本有序呢？显然直接分组，组采用直接插入排序，然后再合并不是不行的。例如：{3，5，22，9，4，6，22，3，34}分成{3，5，2}、{9，4，6}、{22，3，34}；排序后是{3，5，22}，{4，6，9}，{3，22，34}合并后{3，5，22，4，6，9，3，22，34}显然不说我们所说的基本有序，基本有序是指小中大这 阅读全文

摘要： 直接插入排序算法：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。public class InsertSort { public static void Sort(int[] L) { int i; int j; for (i = 2; i L[0]; j -- ) L[j + 1] = L[j ]; L[j + 1] = L[0] ; } } } /** ... 阅读全文