2018年7月26日
希尔排序
摘要： 直接插入排序适用于基本有序的排序表和数据量不大的排序表。 希尔排序（Shell）又叫缩小增量排序 基本思想如下： -设待排序列有n个元素，取一整数gap(gap<n)作为间隔，将全部元素分为gap个子序列，所有距离为gap的元素放在同一个子序列中-在每一个子序列中分别采用直接插入排序-然后缩小间隔g 阅读全文
posted @ 2018-07-26 08:59 nullxjx 阅读(545) 评论(0) 推荐(0) 编辑