排序-插入排序-希尔排序(缩小增量排序)-数据结构(28)
来源:互联网 发布:ceic数据库 编辑:程序博客网 时间:2024/05/22 03:06
一、希尔排序(缩小增量排序)
至于什么是缩小增量排序呢?当增量为1时便是直接插入排序,而希尔排序是一i+增量为一个序列,对这个序列进行排序,然后逐渐缩小到1。
二、算法实现
int sqTable[] = { 0,49,38,65,97,76,13,27,49};//其中[0]位置储存的是哨岗int length = (sizeof(sqTable) / sizeof(int))-1;//不要第一个位置void PrintTable(){for (int i = 1; i <= length; i++){printf("%d:", sqTable[i]);}printf("\n");}
//希尔排序=======缩小增量排序 也属于插入排序======//将数组按照dk增量分成若干个进行插入排序上 当dk==1的时候便是直接插入排序//一般dk是一个数组序列,最后一个元素是1进行最后的排序void ShellInsert(int dk){for (int i = dk+1; i <= length; i++){if (sqTable[i]<sqTable[i-dk]){//当前的是针对[i]个元素//比上一个元素小的时候sqTable[0] = sqTable[i];int j = i - dk;for (; j > 0 && sqTable[0] < sqTable[j]; j -= dk){//往后面移动一位sqTable[j + dk] = sqTable[j];}sqTable[j + dk] = sqTable[0];}}}
阅读全文
0 0
- 排序-插入排序-希尔排序(缩小增量排序)-数据结构(28)
- 希尔排序(缩小增量排序)
- 希尔排序 缩小增量排序
- 数据结构之插入排序之希尔排序(缩小增量排序)—参考整理严蔚敏数据结构
- 排序 - 希尔排序(缩小增量排序)
- 插入排序、折半插入排序、希尔排序(缩小增量排序)
- Java 希尔排序(缩小增量排序)
- 希尔排序(缩小增量排序)
- 希尔排序(缩小增量排序)
- 数据结构-插入排序-希尔排序
- 数据结构-插入排序&希尔排序
- 排序算法(八)希尔排序(缩小增量排序)
- 排序五之希尔排序(缩小增量排序)
- 一天一排序之“希尔排序(缩小增量排序)”
- 八大排序算法 之 希尔排序(缩小增量排序)
- 希尔排序(增量排序)
- 数据结构----希尔排序(最小增量排序)
- 算法【4】:希尔排序(缩小增量排序)
- POJ 1349 Coding of Permutations 笔记
- 利用libhdfs访问分布式文件系统(hdfs)
- AutoHotKey 例程(自用-高手勿喷)
- mybatis代码自动生成工具
- 火星人
- 排序-插入排序-希尔排序(缩小增量排序)-数据结构(28)
- linux系统命令_Chapter_启动流程
- JavaWeb 会话管理(cookie)
- menu
- zabbix connection to database 'zabbix' failed:
- error:"XXX" is not translated in "af" (Afrikaans), "am" (Amharic), "ar" (Arabic)...
- Matlab保存图片背景为透明
- (五)Paint 画笔基本的使用
- TCP