希尔排序

时间：2015-06-02 22:01:52 阅读：161 评论：0 收藏：0 [点我收藏+]

标签：

编程实现希尔排序算法，按照非递减排序，测试数据为整数。

Description

第一行是待排序数据元素的个数n；

第二行是待排序的数据元素。

Input

一趟希尔排序后的结果。

Output

10
50 36 41 19 23 4 20 18 12 22

Sample Input

1	4 20 18 12 22 50 36 41 19 23

Sample Output

第一趟排序增量d=n/2

#include<stdio.h>

int main()
{
void Input(int total);
int total;
while(scanf("%d",&total)!=EOF)
{
Input(total);
}
return 0;
}
void Input(int total)
{
void shellsort(int total,int arr[]);
int arr[1100];
int i;
for(i=0;i<total;i++)
scanf("%d",&arr[i]);
shellsort(total,arr);
}
void shellsort(int total,int arr[])
{
int d=total/2;
int i,j,key;
while(d!=0)
{
for(i=d;i<total;i++)
{
key=arr[i];
j=i-d;
while(j>=0 && key<arr[j])
{
arr[j+d]=arr[j];
j=j-d;
}
arr[j+d]=key;
}
d=d/2;
break;
}
for(i=0;i<total;i++)
printf("%d ",arr[i]);

}

就是插入排序的思想。。

希尔排序

标签：

原文地址：http://blog.csdn.net/believe__dream/article/details/46334925

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行