C笔记 - 算法:希尔排序
摘要:
希尔排序 1 - 1959 年 Shell 发明的第一个突破 O(n2) 的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于它会优先比较距离较远的元素 2 - 希尔排序又叫缩小增量排序,它通过比较相距一定间隔的元素来进行,各趟比较所用的距离随着算法的进行而减小,直到只比较相邻元素的最后一 阅读全文
posted @ 2022-04-13 17:20 低头捡石頭 阅读(61) 评论(0) 推荐(0)
posted @ 2022-04-13 17:20 低头捡石頭 阅读(61) 评论(0) 推荐(0)
posted @ 2022-04-13 14:14 低头捡石頭 阅读(50) 评论(0) 推荐(0)