摘要: 希尔排序是一种高性能的排序算法 ,其核心思想在于: 1.将数组分割为若干子数组,对每个子数组进行简单算法排序(如插入,梳排序均可); 2.将排序后的子序列合并,继续重复步骤1; 直到所分的数组为1组。,算法结束。 那么上述中,如何分组呢?分组方式见《C++数据结构与算法》393页最下面的划分方式,当 阅读全文
posted @ 2019-06-05 19:59 少年π 阅读(777) 评论(0) 推荐(0) 编辑