快速排序演算法是基於分治策略的一個排序演算法，其基本思想是，對於輸入的子陣列，按以下三個步驟求解：

1 分解：選擇一個基準元素，將整個陣列分為大於基準元素，等於基準元素，小於基準元素的三組。基準元素在在劃分的過程中確定

2  遞迴求解：通過遞迴呼叫快速排序演算法分別對大於和小於基準元素的陣列進行排序

3  合併：將遞迴的子陣列進行合併最後成為排好序的陣列

下面是程式的程式碼：

#include<iostream>
using namespace std;
int Partition(int a[],int p ,int r)
{

int i = p,j=r+1,sub;

int x = a[p];

//將<x的元素交換到左邊區域

//將>x的元素交換到右邊區域

while(true)

{

while(a[++i]<x&&j<r);

while(a[--j]>x);

if(i>=j) break;

sub = a[i];

a[i] = a[j];

a[j] =sub;

}

a[p] = a[j];

a[j] =x;

return j;

}

void QuickSort(int a[],int p,int r)

{

if(p<r)

{

int q = Partition(a,p,r);

QuickSort(a,p,q-1);//對左半段排序

QuickSort(a,q+1,r);//對右半段排序

}

}     

int main()

{

int aa[4]={2,3,1,5};

QuickSort(aa,0,3);

for(int i= 0; i<4;i++)

cout<<aa[i]<<" ";

}