1、基本思想
希尔排序法又称缩小增量法。希尔排序法的基本思想是:按照增量划分成若干小组,使之组内有序,整体趋于有序增量缩减,整体会慢慢更加趋于有序最后增量为1 时,(数据趋于有序后)做了一次直接插入排序
2、步骤
(1)先根据增量对数据进行划分,划分成若干个小组,并在小组内进行排序,使得组内有序;
(2)缩减增量,重复上述过程,此时数据整体更加趋于有序;
(3)当增量缩减为1时,直接进行插入排序,效率提高
希尔排序法又称缩小增量法。希尔排序法的基本思想是:按照增量划分成若干小组,使之组内有序,整体趋于有序增量缩减,整体会慢慢更加趋于有序最后增量为1 时,(数据趋于有序后)做了一次直接插入排序
(1)先根据增量对数据进行划分,划分成若干个小组,并在小组内进行排序,使得组内有序;
(2)缩减增量,重复上述过程,此时数据整体更加趋于有序;
(3)当增量缩减为1时,直接进行插入排序,效率提高