中国大学MOOC-数据结构基础习题集、07-1、排序

 1 void Bubble_Sort(ElementType A[], int N)
 2 {
 3     for(int P=N-1; P>=0; P--)
 4     {
 5         int flag = 0;
 6         for(int i=0; i<P; i++)/*一趟冒泡排序*/
 7         {
 8             if(A[i] > A[i+1])
 9             {
10                 ElementType temp = A[i+1];
11                 A[i+1] = A[i];
12                 A[i] = temp;
13                 flag = 1;
14             }
15         }
16         if(flag == 0) break;
17     }
18 }

 1 void Insertion_Sort(ElementType A[], int N)
 2 {
 3     for (int P=1; P<N; P++)
 4     {
 5         ElementType Tmp = A[P];     /* 摸一张牌 */
 6         int i;
 7         for(i=P; i>0 && A[i-1]>Tmp; i--)
 8             A[i] = A[i-1];     /* 移出空位 */
 9         A[i] = Tmp;     /* 新牌落位 */
10     }
11 }

 1 void Shell_Sort(ElementType A[], int N)
 2 {
 3     for(int D=N/2; D>0; D/=2)     /* 希尔增量序列 */
 4     {
 5         for(int P=D; P<N; P++)
 6         {
 7             ElementType Tmp = A[P];
 8             int i;
 9             for(i=P; i>=D && A[i-D]>Tmp; i-=D)
10                 A[i] = A[i-D];
11             A[i] = Tmp;
12         }
13     }
14 }

 1 void Selection_Sort(ElementType A[], int N)
 2 {
 3     for(int i=0; i<N; i++)
 4     {
 5         int MinPosition = i;
 6         int minNum = A[i];
 7         for(int j=i; j<N; j++)
 8         {
 9             if(A[j] < minNum)
10             {
11                 minNum = A[j];
12                 MinPosition = j;
13             }
14         }
15         ElementType tmp = A[i];
16         A[i] = A[MinPosition];
17         A[MinPosition] = tmp;
18     }
19 }

 1 #include <iostream>
 2 #include <algorithm>
 3 
 4 #define ElementType int
 5 #define MAXNUM 100000000
 6 
 7 using namespace std;
 8 
 9 int cmp(const void *a, const void *b)
10 {
11     return *(int *)a - *(int *)b;
12 }
13 // 在这里插入上述几个函数
14 int main()
15 {
16     ElementType n;
17     cin >> n;
18     ElementType *a = new ElementType[n];
19     for(int i=0; i<n; i++)
20         cin >> a[i];
21     // Bubble_Sort(a, n);
22     // Insertion_Sort(a, n);
23     // Shell_Sort(a, n);
24     // Selection_Sort(a, n);
25     // sort(a, a+n);
26     // stable_sort(a, a+n);
27     qsort(a, n, sizeof(int),cmp);
28     for(int i=0; i<n; i++)
29     {
30         if(i != n-1)
31             cout << a[i] << " ";
32         else
33             cout << a[i];
34     }
35     return 0;
36 }