2022年2月9日
希尔排序
摘要： 希尔排序也是一种插入排序，不过，它在进行比较和交换位置的时候，不是相邻元素之间的比较，而是具有一定的间隔之间的元素进行比较。这个间隔是多少呢？一般刚开始排序的时候，是数组长度的1/2. 比如有一个长度是13的数组，那么间隔是13/2，就是6. 比较的时候，由于是插入排序，它是间隔索引后面的元素和间隔 阅读全文
posted @ 2022-02-09 17:29 SamWeb 阅读(47) 评论(0) 推荐(0) 编辑