2018年12月17日
算法总结（转自CS-Notes）
摘要： 转载地址： 注意要点： 1.希尔排序：实际是将元素按步距h分为几组，每组元素没有关系，是组里每个元素跨步距h得到的一组元素是有序的，那么剩下的问题就是组内有序，再处理好组间边界即可。实际解决的方式是不断缩小h,每趟h都采用的是插入排序，保障这种跨步距h有序，那么h缩减为1时，就是跨步距1有序，也就是 阅读全文
posted @ 2018-12-17 12:18 free_wings 阅读(924) 评论(0) 推荐(0) 编辑