原理:

   快速排序,說白了就是給基準資料找其正確索引位置的過程.
   如下圖所示,假設最開始的基準資料為陣列第一個元素23,則首先用一個臨時變數去儲存基準資料,即tmp=23;然後分別從陣列的兩端掃描陣列，設兩個指示標誌:low指向起始位置，high指向末尾.

   首先從後半部分開始，如果掃描到的值大於基準資料就讓high減1,如果發現有元素比該基準資料的值小(如上圖中18<=tmp)，就將high位置的值賦值給low位置,結果如下:

然後開始從前往後掃描,如果掃描到的值小於基準資料就讓low加1,如果發現有元素大於基準資料的值(如上圖46=>tmp)，就再將low位置的值賦值給high位置的值

 1 /*** 
 2  * @Description: one new start!
 3  * @version: 
 4  * @Author: MocWangYu
 5  * @Date: 2020-10-22 10:46:30
 6  * @LastEditors: MocWangYu
 7  * @LastEditTime: 2020-10-29 11:28:21
 8  */
 9 #include<iostream>
10 using namespace std;
11 
12 void disp(int a[],int n)//輸出a[]
13 {
14     int i;
15     for
 
(i=0;i<n;i++){
16         cout<<a[i]<<" ";
17     }cout<<endl;
18 }
19 int Partition(int a[],int low,int high)
20 {
21     int i=low,j=high;
22     int tmp=a[low];
23     while(i!=j)
24     {
25         while (j>i&&a[j]>=tmp)
26         {
27             j--;
28         }a[i]=a[j];
29         while (i<j&&a[i]<=tmp)
30         {
31             i++;
32         }a[j]=a[i];
33     }a[i]=tmp;
34     return i;
35 }
36 void QuickSort(int a[],int low,int high)
37 {
38     if(low<high)
39     {
40         int i=Partition(a,low,high);
41         QuickSort(a,low,i-1);
42         QuickSort(a,i+1,high);
43     }
44 }
45 int main()
46 {
47     int a[]={23,16,0,8,11,18};
48     int n=sizeof(a)/sizeof(a[0]);
49     cout<<"排序前：";
50     disp(a,n);
51     QuickSort(a,0,n-1);
52     cout<<"排序後：";
53     disp(a,n);
54     return 0;
55 }