交换排序

pwnmelife

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void Bubble_Sort_1(int k[], int n);
   
5. void Bubble_Sort_2(int k[], int n);
   
6. void Bubble_Sort_3(int k[], int n);
   
7. void QuickSort(int k[], int low, int high);
   
8. int Partition(int k[], int low, int high);
   
9. 
   
10. int main()
    
11. {
    
12.         int k[] = { 50,26,38,80,70,90,8,30,40,20 };
    
13.         Bubble_Sort_3(k, 10);
    
14.         printf("The sorted result: \n");
    
15.         for (int i = 0; i < 10; i++) {
    
16.                 printf("%d ", k[i]);
    
17.         }
    
18.         printf("\n\n");
    
19. }
    
20. 
    
21. void Bubble_Sort_1(int k[], int n) {
    
22.         int temp;
    
23.         for (int i = 0; i < n; i++) {
    
24.                 for (int j = i + 1; j < n; j++) {
    
25.                         if (k[i] > k[j]) {
    
26.                                 temp = k[i];
    
27.                                 k[i] = k[j];
    
28.                                 k[j] = temp;
    
29.                         }
    
30.                 }
    
31.         }
    
32. }
    
33. void Bubble_Sort_2(int k[], int n) {
    
34.         int temp;
    
35.         for (int i = 0; i < n; i++) {
    
36.                 for (int j = n-1; j>i; j--) {
    
37.                         if (k[j] < k[j-1]) {
    
38.                                 temp = k[j-1];
    
39.                                 k[j-1] = k[j];
    
40.                                 k[j] = temp;
    
41.                         }
    
42.                 }
    
43.         }
    
44. }
    
45. void Bubble_Sort_3(int k[], int n) {
    
46.         int temp;
    
47.         bool flag = true;
    
48.         for (int i = 0; i < n && flag; i++) {
    
49.                 for (int j = n - 1; j > i; j--) {
    
50.                         flag = 0;
    
51.                         if (k[j] < k[j - 1]) {
    
52.                                 flag = 1;
    
53.                                 temp = k[j - 1];
    
54.                                 k[j - 1] = k[j];
    
55.                                 k[j] = temp;
    
56.                         }
    
57.                 }
    
58.         }
    
59. }
    
60. void QuickSort(int k[], int low, int high) {
    
61.         if (low < high) {
    
62.                 int pivotpos = Partition(k, low, high);
    
63.                 QuickSort(k, low, pivotpos - 1);
    
64.                 QuickSort(k, pivotpos + 1, high);
    
65.         }
    
66. }
    
67. int Partition(int k[], int low, int high) {
    
68.         int pivot = k[low];
    
69.         while (low < high) {
    
70.                 while (low < high && k[high] >= pivot) --high;
    
71.                 k[low] = k[high];
    
72.                 while (low < high && k[low] <= pivot) ++low;
    
73.                 k[high] = k[low];
    
74.         }
    
75.         k[low] = pivot;
    
76.         return low;
    
77. }

复制代码