快速排序

    1. #include <stdio.h>
    2. #include<stdlib.h>
    3. #include<math.h>
    4. #include<string.h>
    5. #include<stdbool.h>
    6. void Swap(int* p, int* q)
    7. {
    8.     int buf;
    9.     buf = *p;
    10.     *p = *q;
    11.     *q = buf;
    12. }
    13. void QuickSort(int* a, int low, int high)
    14. {
    15.     int i = low;
    16.     int j = high;
    17.     int key = a[low];
    18.     if (low >= high) //如果low >= high说明排序结束了
    19.     {
    20.         return;
    21.     }
    23.     while (low < high) //该while循环结束一次表示比较了一轮
    24.     {
    25.         while (low < high && key <= a[high])
    26.         {
    27.             --high; //向前寻找
    28.         }
    29.         if (key > a[high])
    30.         {
    31.             Swap(&a[low], &a[high]);
    32.             ++low;
    33.         }
    34.         while (low < high && key >= a[low])
    35.         {
    36.             ++low; //向后寻找
    37.         }
    38.         if (key < a[low])
    39.         {
    40.             Swap(&a[low], &a[high]);
    41.             --high;
    42.         }
    43.     }
    44.     QuickSort(a, i, low - 1); //用同样的方式对分出来的左边的部分进行同上的做法
    45.     QuickSort(a, low + 1, j); //用同样的方式对分出来的右边的部分进行同上的做法
    46. }