希尔排序(插入排序的改进)C++实现
来源:互联网 发布:仿冒mac地址上网 编辑:程序博客网 时间:2024/06/07 06:15
算法描述:
相对于直接插入排序,希尔排序将数组元素按下标的一定增量分组,对每组进行直接插入排序,随着增量的不断减小,每组包含的元素也就越多,当增量为1时,整个数组被分为一个组,进行直接插入排序之后结束。
下面给出随机整数数组的希尔排序C++实现:
#include <iostream>#include <math.h>using namespace std;const int Num=20;void exch(int* s,int a,int b){ int mid=s[a]; s[a]=s[b]; s[b]=mid;}int main(){int array[Num];srand(3);//初始化随机数for(int i=0;i<Num;i++)//初始化数组0到100之间{ array[i]=rand() % 101;}for(int i=0;i<Num;i++)//输出原数组{ printf("%d ",array[i]);}int step=1;while(step<Num/3){ step=step*3+1;}while(step>=1)//希尔排序{ for(int i=step;i<Num;i++) { for(int j=i;j>=step;j-=step) { if(array[j]<array[j-step]) exch(array,j,j-step); } } step/=3;}printf("\n");for(int i=0;i<Num;i++){ printf("%d ",array[i]);} return 0;}
希尔排序的更高效的原因是它权衡了子数组的规模和有序性。排序之初,个子数组都很短,排序之后每个子数组都是部分有序的,这两个情况都很适合插入排序。
1 0
- 希尔排序(插入排序的改进)C++实现
- 插入排序的改进2:希尔排序
- 改进排序算法:希尔排序(对直接插入排序的改进)
- (排序)用C语言实现的希尔排序(插入排序)
- 希尔排序(shell排序)的详细解说,对插入排序算法的改进
- 改进的希尔排序
- 直接插入排序到希尔排序做的那些改进
- C#实现排序(冒泡排序,选择排序,插入排序,希尔排序)
- 插入排序高效改进之希尔排序
- 排序(二)插入排序、插入改进——二分插入排序、插入改进——希尔排序
- C 插入排序 希尔排序
- 插入排序/希尔排序/快速排序C语言实现
- C实现三种插入排序-简单插入排序、二分插入排序、希尔插入排序
- 希尔排序(插入排序的改良)
- 算法<改进的冒泡排序、直接插入排序、折半插入排序、希尔排序、快速排序、归并排序>
- 常见比较排序算法的实现(归并排序、快速排序、堆排序、选择排序、插入排序、希尔排序)
- 插入排序与希尔排序--C语言实现
- C语言实现直接插入排序和希尔排序
- linux下C语言获取网卡MAC地址
- Android 2D游戏引擎Rokon
- Jquery处理url.query
- 认识产品经理
- 训练1-1
- 希尔排序(插入排序的改进)C++实现
- C#中消息处理机制(事件与委托)
- Java---网络编程(3)-TCP-互传文件和图片
- android总结------ListView
- 静态对象和非静态对象的区别
- oracle 查询测试样题
- ngnix+fastDFS+tomact分布式文件存储系统
- MySQL InnoDB 共享表空间和独立表空间
- 最小生成树prim算法