希爾排序法屬于哪一種類型的排序法?
希爾排序是插入排序的一種。
基本思想:
先取一個小于 n 的整數 d 1 作為第一個增量,把文件的全部記錄分成 d 1 個組。所有距離為 d l 的倍數的記錄放在同一個組中。先在各組內進行直接插人排序;然后,取第二個增量 d 2
希爾排序法屬于哪一種類型的排序法?
希爾排序是插入排序的一種。
基本思想:
先取一個小于 n 的整數 d 1 作為第一個增量,把文件的全部記錄分成 d 1 個組。所有距離為 d l 的倍數的記錄放在同一個組中。先在各組內進行直接插人排序;然后,取第二個增量 d 2