算法----希尔排序(shell sort)
来源:互联网 发布:南京市雨花区网络问政 编辑:程序博客网 时间:2024/05/22 12:31
在分析插入排序(插入排序算法实现)的算法性能的过程时知道,当数组规模较小或者存在较多的有序子序列时,插入排序将会在很短的时间内完成数组的排序,为此可以设计一个单调序列h[n],将数组分为多个小的序列,然后这些小的序列使用插入排序。h[n]={1,4,7,10,13,16,19……,3*x+1}。
算法实现:
void sort::shell_sort(int* a, const int n){int h = 0;while (h<n/3)h = 3*h + 1;while(h>=1){for(int i=h; i<n; i++){for(int j=i; j>=h && a[j] < a[j-h]; j = j-h){swap(a,j,j-h);}}h = h/3;}}
算法分析:从上述算法的实现过程中可以看出,希尔排序主要是先将数组分成若干个小的数组组成,然后对这些小的数组依次进行插入排序,经过这番排序之后,整个数组将会存在多个局部有序的子序列,这样的数组再使用(h=1时)插入排序,将会很快的完成数组的排序。
1 0
- 排序算法---希尔排序(Shell Sort)
- 算法----希尔排序(shell sort)
- 【排序算法 】希尔排序 shell sort(插入类排序)
- PHP实现排序算法----希尔排序(Shell Sort)
- 经典排序算法:希尔排序(Shell Sort)
- 经典排序算法 - 希尔排序Shell sort
- 经典排序算法 - 希尔排序Shell sort
- 经典排序算法 - 希尔排序Shell sort
- 排序算法-希尔排序 Shell Sort
- 经典排序算法 - 希尔排序Shell sort
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(shell sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(shell sort)
- 杂七杂八 - 计算机二级题目
- 161、腾讯现场招聘问题 通配符匹配
- 对C++中的类型转换的再认识
- [Tech Note] Comparison functions in C++
- Android更新系统相册
- 算法----希尔排序(shell sort)
- Mac系统下创建右键打开Shell的功能
- 《c程序设计语言》读书笔记-4.14-定义宏交换两个参数
- 空间域名的误区以及如何筛选网站空间
- 手动为docker配置固定ip
- 心得总结:Java性能优化技巧集锦
- Codeforces#277 C,E
- 用Java打印指定范围内随机书的生成
- 【Leetcode】Binary Tree Inorder Traversal in JAVA