各种各这样的排序算法：希尔排序（*）

超凡天赐

为什么排序算法看的人这么少

超凡天赐

为什么排序算法看的人这么少

比特阿尔法

超凡天赐 发表于 2017-3-9 16:14
为什么排序算法看的人这么少

步伐不一样

etalllin

Acacia

Draem

Draem

1. #include <stdio.h>
   
2. 
   
3. void shell_sort(int array[], int length);
   
4. 
   
5. void shell_sort(int array[], int length)
   
6. {
   
7.         int i, j, step, temp;
   
8. 
   
9.         for (step = length / 2; step > 0; step /= 2)
   
10.         {
    
11.                 for (i = step; i < length; i++)
    
12.                 {
    
13.                         temp = array[i];
    
14.                         for (j = i - step; j >= 0 && array[j] > temp; j -= step)
    
15.                         {
    
16.                                 array[j+step] = array[j];
    
17.                         }
    
18.                         array[j+step] = temp;
    
19.                 }
    
20.         }
    
21. }
    
22. 
    
23. int main(void)
    
24. {
    
25.         int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    
26.         int i, length;
    
27. 
    
28.         length = sizeof(array) / sizeof(array[0]);
    
29.         shell_sort(array, length);
    
30. 
    
31.         printf("排序后的结果是：");
    
32.         for (i = 0; i < length; i++)
    
33.         {
    
34.                 printf("%d ", array[i]);
    
35.         }
    
36.         putchar('\n');
    
37. 
    
38.         return 0;
    
39. }

复制代码

Draem

1. #include<stdio.h>
   
2. void shell(int a[],int len)
   
3. {
   
4.         int i,j,tem,step;
   
5.         for(step = len/2; step > 0; step /= 2)
   
6.         {
   
7.                 for(i = step;i < len;i++)
   
8.                 {
   
9.                         tem = a[i];
   
10.                         for(j = i - step;j >= 0 && a[j] > tem;j -= step)
    
11.                         {
    
12.                                 a[j + step] = a[j];
    
13.                         }
    
14.                         a[j + step] = tem;
    
15.                 }
    
16.         }
    
17.        
    
18. }
    
19. int main(void)
    
20. {
    
21.         int i,len;
    
22.         int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    
23.         len = sizeof(array)/sizeof(array[0]);
    
24.         printf("希尔排序前的数组：");
    
25.         for(i = 0;i < len;i++)
    
26.         {
    
27.                 printf("%d ",array[i]);
    
28.         }
    
29.         putchar('\n');
    
30.         shell(array,len);
    
31.         printf("希尔排序后的数组：");
    
32.         for(i = 0;i < len;i++)
    
33.         {
    
34.                 printf("%d ",array[i]);
    
35.         }
    
36.         putchar('\n');
    
37.         return 0;
    
38. }

复制代码

msj20

#include<stdio.h>
void shell(int a[],int len)
{
        int i,j,tem,step;
        for(step = len/2; step > 0; step /= 2)
        {
                for(i = step;i < len;i++)
                {
                        tem = a[i];
                        for(j = i - step;j >= 0 && a[j] > tem;j -= step)
                        {
                                a[j + step] = a[j];
                        }
                        a[j + step] = tem;
                }
        }
        
}
int main(void)
{
        int i,len;
        int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
        len = sizeof(array)/sizeof(array[0]);
        printf("希尔排序前的数组：");
        for(i = 0;i < len;i++)
        {
                printf("%d ",array[i]);
        }
        putchar('\n');
        shell(array,len);
        printf("希尔排序后的数组：");
        for(i = 0;i < len;i++)
        {
                printf("%d ",array[i]);
        }
        putchar('\n');
        return 0;
}

msj20

1. #include<stdio.h>
   
2. void shell(int a[],int len)
   
3. {
   
4.         int i,j,tem,step;
   
5.         for(step = len/2; step > 0; step /= 2)
   
6.         {
   
7.                 for(i = step;i < len;i++)
   
8.                 {
   
9.                         tem = a[i];
   
10.                         for(j = i - step;j >= 0 && a[j] > tem;j -= step)
    
11.                         {
    
12.                                 a[j + step] = a[j];
    
13.                         }
    
14.                         a[j + step] = tem;
    
15.                 }
    
16.         }
    
17.         
    
18. }
    
19. int main(void)
    
20. {
    
21.         int i,len;
    
22.         int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    
23.         len = sizeof(array)/sizeof(array[0]);
    
24.         printf("希尔排序前的数组：");
    
25.         for(i = 0;i < len;i++)
    
26.         {
    
27.                 printf("%d ",array[i]);
    
28.         }
    
29.         putchar('\n');
    
30.         shell(array,len);
    
31.         printf("希尔排序后的数组：");
    
32.         for(i = 0;i < len;i++)
    
33.         {
    
34.                 printf("%d ",array[i]);
    
35.         }
    
36.         putchar('\n');
    
37.         return 0;
    
38. }

复制代码

fish初

Puppet16

好好学习才能天天向上！

阿伟同学

自己要实现是真的费劲

zhangjinxuan

很多人觉得nan