希尔排序
2016-04-15 16:56
330 查看
//思想,用间隔量让这几个数排序,即将待排序的关键字序列分成若干个
/*较小的子序列,对子序列进行插入排序,使整个待排序序列排好序*/
#include<iostream>
using namespace std;
#define N 100
typedef int KeyType;
typedef char OtherType;
typedef struct RecordType{
KeyType key;
OtherType other_data;
}type;
void ShellInsert(RecordType r[],int length,int delta){
int j;
for(int i=delta+1;i<=length;i++){
if(r[i].key<r[i-delta].key){
r[0]=r[i];
for(j=i-delta;j>0&&r[0].key<r[j].key;j-=delta)
r[j+delta]=r[j];
r[j+delta]=r[0];
}
}
}
void ShellSort(RecordType r[],int length,int delta[],int n){
for(int i=0;i<=n-1;++i)
ShellInsert(r,length,delta[i]);
}
int main(){
type a
;
int b
={5,4,3,2,1};
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i].key;
ShellSort(a,n,b,5);
for(int i=1;i<=n;i++)
cout<<a[i].key<<" ";
return 0;
}
/*较小的子序列,对子序列进行插入排序,使整个待排序序列排好序*/
#include<iostream>
using namespace std;
#define N 100
typedef int KeyType;
typedef char OtherType;
typedef struct RecordType{
KeyType key;
OtherType other_data;
}type;
void ShellInsert(RecordType r[],int length,int delta){
int j;
for(int i=delta+1;i<=length;i++){
if(r[i].key<r[i-delta].key){
r[0]=r[i];
for(j=i-delta;j>0&&r[0].key<r[j].key;j-=delta)
r[j+delta]=r[j];
r[j+delta]=r[0];
}
}
}
void ShellSort(RecordType r[],int length,int delta[],int n){
for(int i=0;i<=n-1;++i)
ShellInsert(r,length,delta[i]);
}
int main(){
type a
;
int b
={5,4,3,2,1};
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i].key;
ShellSort(a,n,b,5);
for(int i=1;i<=n;i++)
cout<<a[i].key<<" ";
return 0;
}
相关文章推荐
- group by 深入总结
- iOS开发之语音功能实现
- bzoj3295 [Cqoi2011]动态逆序对
- linux上手学习
- IOS简单的离线缓存实现
- VIM配置Step By Step------Vundle篇
- netstate 命令归纳
- Mac OS X 命令行备忘录
- 【javascript】复制到剪贴板功能(支持目前各种浏览器)
- Beego走起(一) 初步认识
- 个人初做小游戏RunRunMagic(六) 代码
- SQL分析
- Android 银行卡扫描识别获取卡号
- 设计模式 (转)
- android Mediaplayer各种属性和方法简单介绍
- 初识Socket
- jQuery中添加自定义或函数方法
- 安卓学习第三弹--关于布局文件LinearLayout和RelativeLayout的那点事
- 虚拟机Linux共享主机Windows文件夹
- Java HashSet概述