摘要: 希尔排序又叫缩小增量排序,是建立在插入排序上的威力加强版。 主要是利用了插入排序对逆序数越少的数组的排序,花费的时间就越少,的特性来进行优化; ↑简单来说就是越整齐排序所花时间也就越少; 希尔排序中通过比较相距一定间隔的元素,并使这个间隔不断减小,知道间隔为1,进行工作; 这也是缩小增量排序名称的由 阅读全文
posted @ 2018-10-07 12:43 opticor 阅读(111) 评论(0) 推荐(0) 编辑