内容:希尔排序
实验数据:39 26 53 17 68 26 49 64 81 36
长度 :10
希尔排序 原理:先将整个排序记录序列分割成若干个子序列,在子序列内分别进行直接插入排序,待整个序列基本有序时,再对全体记录进行一次直接插入排序。
代码:
#include <iostream>
using namespace std;
struct node{
int key;
};
class seqlist{
public:
seqlist(){
int maxsize=100;
data=new node[maxsize];
}
~seqlist(){delete[] data;}
void createlist(){
//int i;
//for( i=1;i<100;i++){
//cin>>data[i].key;
// }
//length=i;
data[1].key=39;
data[2].key=26;
data[3].key=53;
data[4].key=17;
data[5].key=68;
data[6].key=26;
data[7].key=49;
data[8].key=64;
data[9].key=81;
data[10].key=36;
length=10;
}
void printlist(){
for(int i=1;i<=length;i++){
cout<<data[i].key<<" ";
}
cout<<endl;
}
void shellsort(){ // 希尔排序
int n=length/2; //n=5 n=2 n=1;
while(n>0){
int i=1;
while(i+n<=length){
if(data[i].key>data[i+n].key){
int k;
k=data[i].key;
data[i].key=data[i+n].key;
data[i+n].key=k;
}
i++;
}
n=n/2;
}
}
private:
int length;
node *data;
};
void main(){
seqlist s;
s.createlist();
s.printlist();
s.shellsort();
s.printlist();
}
结果:
39 26 53 17 68 26 49 64 81 36
17 26 26 36 39 49 53 64 68 81
请按任意键继续. . .