作為電子專業的學生，我所用的C語言教材上關於冒泡排序就算是重點和難點了，看了這題就知道那就是小菜一碟，冒泡排序測試點4、6、8超時，插入排序測試點6超時，最後用了希爾排序，還是在使用最原始的增量序列的條件下，測試點全過了
1 #include <stdio.h>
2 //#include <stdbool.h>
3
4 //void Bubble_Sort(int * a, int n);
5 //void Insert_Sort(int * a, int n);
6 void Shell_Sort(int * a, int n);
7
8 int main()
9 {
10 int N;
11 scanf("%d", &N);
12 int a[N];
13
14 for(int i = 0; i < N; i++)
15 {
16 scanf("%d", &a[i]);
17 }
18 // Bubble_Sort(a, N);
19 // Insert_Sort(a, N);
20 Shell_Sort(a, N);
21
22 return 0;
23 }
24
25 //void Bubble_Sort(int * a, int n)
26 //{
27 // int i, j;
28 // bool flag;
29 //
30 // for(i = n - 1; i > 0; i--)
31 // {
32 // flag = true;
33 // for(j = 0; j < i; j++)
34 // {
35 // if(a[j] > a[j + 1])
36 // {
37 // flag = false;
38 // a[j] += a[j + 1];
39 // a[j + 1] = a[j] - a[j + 1];
40 // a[j] -= a[j + 1];
41 // }
42 // }
43 // if(flag)
44 // break;
45 // }
46 // for(i = 0; i < n; i++)
47 // {
48 // printf("%d", a[i]);
49 // if(i != n - 1)
50 // printf(" ");
51 // else
52 // printf("\n");
53 // }
54 //}
55
56 //void Insert_Sort(int * a, int n)
57 //{
58 // int i, j, tmp;
59 //
60 // for(i = 1; i < n; i++)
61 // {
62 // tmp = a[i];
63 // for(j = i; j > 0 && a[j - 1] > tmp; j--)
64 // a[j] = a[j - 1];
65 // a[j] = tmp;
66 // }
67 // for(i = 0; i < n; i++)
68 // {
69 // printf("%d", a[i]);
70 // if(i != n - 1)
71 // printf(" ");
72 // else
73 // printf("\n");
74 // }
75 //}
76
77 void Shell_Sort(int * a, int n)
78 {
79 int i, j, k, tmp;
80 for(i = n / 2; i > 0; i /= 2)
81 {
82 for(j = i; j < n; j++)
83 {
84 tmp = a[j];
85 for(k = j; k >= i && a[k - i] > tmp; k -= i)
86 a[k] = a[k - i];
87 a[k] = tmp;
88 }
89 }
90 for(i = 0; i < n; i++)
91 {
92 printf("%d", a[i]);
93 if(i != n - 1)
94 printf(" ");
95 else
96 printf("\n");
97 }
98 }
題目如下
給定N個（長整型范圍內的）整數，要求輸出從小到大排序後的結果。
本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下：
輸入格式：
輸入第一行給出正整數N（<= 105），隨後一行給出N個（長整型范圍內的）整數，其間以空格分隔。
輸出格式：
在一行中輸出從小到大排序後的結果，數字間以1個空格分隔，行末不得有多余空格。
輸入樣例：
11 4 981 10 -17 0 -20 29 50 8 43 -5
輸出樣例：
-20 -17 -5 0 4 8 10 29 43 50 981
