/*希尔排序,是对直接插入排序(摸扑克一样)的一种改进,
选择增量,来进行分组直接插入排序,知道所有的都在同一组中,即增量为1最后;
*/
//要求输入10个整数,输出排序结果,要用shell排序
#include <iostream>
#include <stdio.h>
void ShellSort(int *data, int len)
{
int d=len;
while(d >1)
{
d=(d+1)/2;
for (int i=0; i <len-d; i++)
{
if (data[i+d] < data[i])
{
int tmp=data[i+d];
data[i+d] = data[i];
data[i] = tmp;
}
}
for (int i=0; i<10; i++)
printf("%5d",data[i]);
printf("\n");
}
}
main()
{
int List[10];
int n=9,m=0,i;
printf("input 10 number: ");
for (i=0; i<10; i++)
scanf("%d",&List(i));
printf("\n");
ShellSort(list,10);
printf("\n");
for (i=0; i <10; i++)
printf("%5d",list[i]);
printf("\n");
}
//shell排序算法实现如下
void ShellPass(SeqList R,int d)
{
for (i=d+1; i<=n; i++) //希尔排序中的一趟排序,d为当前增量
//将R[d+1...n]分别插入各组当前的有序区
{
if(R[i].key <R[i-d].key)
{
R[0]=R[i]; //R[0]只是暂存单元,不是哨兵
j=i-d;
do //查找R[i]的插入位置
{
R[j+d]=R[j];//后移记录
j=j-d; //查找前一记录
}
while (j>0 && R[0].key <R[j].key);
R[j+d] = R[0]; //插入R[i]到正确的位置上
}
}
}
void shellsort(SeqList R)
{
int increment = n;
do
{
increment = increment/3+1; //求下一个增量
ShellPass(R,increment); //一趟增量为increment的shell插入排序
}while (increment >1)
}
选择增量,来进行分组直接插入排序,知道所有的都在同一组中,即增量为1最后;
*/
//要求输入10个整数,输出排序结果,要用shell排序
#include <iostream>
#include <stdio.h>
void ShellSort(int *data, int len)
{
int d=len;
while(d >1)
{
d=(d+1)/2;
for (int i=0; i <len-d; i++)
{
if (data[i+d] < data[i])
{
int tmp=data[i+d];
data[i+d] = data[i];
data[i] = tmp;
}
}
for (int i=0; i<10; i++)
printf("%5d",data[i]);
printf("\n");
}
}
main()
{
int List[10];
int n=9,m=0,i;
printf("input 10 number: ");
for (i=0; i<10; i++)
scanf("%d",&List(i));
printf("\n");
ShellSort(list,10);
printf("\n");
for (i=0; i <10; i++)
printf("%5d",list[i]);
printf("\n");
}
//shell排序算法实现如下
void ShellPass(SeqList R,int d)
{
for (i=d+1; i<=n; i++) //希尔排序中的一趟排序,d为当前增量
//将R[d+1...n]分别插入各组当前的有序区
{
if(R[i].key <R[i-d].key)
{
R[0]=R[i]; //R[0]只是暂存单元,不是哨兵
j=i-d;
do //查找R[i]的插入位置
{
R[j+d]=R[j];//后移记录
j=j-d; //查找前一记录
}
while (j>0 && R[0].key <R[j].key);
R[j+d] = R[0]; //插入R[i]到正确的位置上
}
}
}
void shellsort(SeqList R)
{
int increment = n;
do
{
increment = increment/3+1; //求下一个增量
ShellPass(R,increment); //一趟增量为increment的shell插入排序
}while (increment >1)
}