关于希尔排序的分段问题
偶然看到了一个国外介绍排序算法的文章, 里面提到了希尔排序的分段问题
说是3n+1分段比2^n分段要快, 也给出了代码, 但是没详细介绍原理
我试了下代码, 确实快很多
100万随机数据
希尔2^n分组:488ms
希尔3n+1分组:51ms
第二次:435ms 63ms , 第三次:492ms 53ms
没搜到详细的解释,有没有大神讲讲原理, 或者给个传送门?
说是3n+1分段比2^n分段要快, 也给出了代码, 但是没详细介绍原理
我试了下代码, 确实快很多
100万随机数据
希尔2^n分组:488ms
希尔3n+1分组:51ms
第二次:435ms 63ms , 第三次:492ms 53ms
没搜到详细的解释,有没有大神讲讲原理, 或者给个传送门?
...全文
相关推荐
苏大考研 计算机872大纲
排序:排序是组织数据的重要手段,包括基本排序概念,插入排序、选择排序、希尔排序、归并排序、快速排序、堆排序、基数排序的实现和性能分析,以及排序算法的时间、空间和效率比较。操作系统部分:1.
C#算法 -- (三)希尔排序.doc
当间隔为1时,所有元素都形成了单独的一组,希尔排序完成。在给出的代码中,`ShellSorter`类实现了希尔排序算法。`Sort`方法接收一个整型数组`list`作为参数,然后进行希尔排序。
使用分治法的插入排序
插入排序虽然没有直接采用分治法的标准形式,但可以通过分段处理的思想来类比,将大数组分为已排序和未排序两部分,逐步将未排序部分的元素插入到已排序部分。### 插入排序算法步骤1.
820计算机专业基础考纲.pdf
- 学习段式和页式管理,理解碎片问题。- 掌握虚拟内存的概念,包括请求分段、请求分页、段页式管理和页面置换算法。
算法导论 公开课视频 下载链接
- **合理安排时间**:由于公开课视频较长,建议学习者提前做好计划,分段观看并结合笔记进行复习巩固。


