排序算法——希尔排序
来源:互联网 发布:日食记为什么能火 知乎 编辑:程序博客网 时间:2024/06/06 17:14
希尔排序可谓是插入排序的升级版,它通过比较相距一定间隔的元素来工作;各趟比较所用的距离随着算法的进行而减小,直到只比较相邻元素的最后一趟排序为止。由于这个原因,希尔排序也被称为缩小增量排序
希尔排序使用一个序列h1,h2,h3,....,hk,叫做增量序列。只要h1=1,任何增量序列都是可行的。在使用增量hk的一趟排序之后,对于每一个i我们有A[i]<=A[I+hk];所有相隔hk的元素都被排序。此时称文件是hk-排序的。
例如:
(在5-排序中,即以第0,5,10个元素为一组子序列:81,35,41进行插入排序,即为:35,41,81。同理可得到其他的5-排序后的序列以及其他hk-排序)
即一趟hk-排序的作用就是对hk个独立的子数组执行一次插入排序;
算法实现:
#include<stdio.h>#define MAX 13void ShellSort(int *data,int N);int main(){ int data[MAX]={81,94,11,96,12,35,17,95,28,58,41,75,15}; int i=0; printf("Before Sort:\n"); for(i=0;i<MAX;i++) { printf("%d\t",data[i]); } ShellSort(data,MAX); printf("\nAfter Sort:\n"); for(i=0;i<MAX;i++) { printf("%d\t",data[i]); } return 0;}void ShellSort(int *data,int N){ int Incre=0;//增量 int i=0,j=0; int tmp; for(Incre=N/2;Incre>0;Incre/=2) { for(i=Incre;i<N;i++) { tmp=data[i]; for(j=i;j>=Incre;j-=Incre)//每次都是和前面j-Incre的数比较,依次迭代下去 每次迭代都是一次插入排序的体现 { if(tmp<data[j-Incre]) data[j]=data[j-Incre]; else break;//表明已排序 } data[j]=tmp; } }}
0 0
- 算法——希尔排序
- 算法 —— 希尔排序
- 算法——希尔排序
- java算法—希尔排序
- 算法排序———希尔排序
- 排序算法——希尔排序
- 经典算法排序——希尔排序
- 排序算法4——希尔排序
- 排序算法——希尔排序
- 排序算法——希尔排序
- 排序算法——希尔排序
- 排序算法系列——希尔排序
- 排序算法——希尔排序
- 排序算法——希尔排序
- 常用排序算法——希尔排序
- 数据结构排序算法——希尔排序
- 排序算法4——希尔排序
- 排序算法——希尔排序
- 百度副院长余凯在无锡CCF中的讲座心得
- apache开启.htaccess及.htaccess的使用方法
- android学习 -- ListView和数据库操作
- 1.solr5官方文档中文:快速入门
- 数据结构之顺序表
- 排序算法——希尔排序
- Eric Meyer css reset
- HTMLParser使用
- activity启动FLAG之FLAG_ACTIVITY_CLEAR_TASK
- TCP/IP协议详解
- 2015 云信带你创业
- Android中的Handler总结
- send() 和recv()
- Android传感器概述(七)