快速排序演算法的實現關鍵就是我們選的基準的位置！然後程式就是個遞迴呼叫，陣列和連結串列的實現上還是有很大的差別的。

#include "stdio.h"
//快速排序,核心是定位和遞迴(陣列實現)
void swap(int &a,int &b)
{   //傳地址交換
    int temp = a;
        a = b;
        b =temp;
}
//這個交換方法用到這裡是不行的
void swap0(int a,int b)
{   //傳值交換
    int temp = a;
        a = b;
        b =temp;
}

int Partition(int *list,int low,int high)
{
    int pivotKey;
    pivotKey = list[low];
    while(low<high)
    {
        while(low<high&&list[high]>=pivotKey)
        {
            high--;
        }
        swap(list[low],list[high]);
        while(low<high&&list[low]<=pivotKey)
        {
            low++;
        }
        swap(list[low],list[high]);
    }
    return low;
}

void Qsort(int *list,int low,int high)
{
    int pivot;
    if(low<high)
    {
        pivot =Partition(list,low,high);
        Qsort(list,low,pivot-1);
        Qsort(list,pivot+1,high);
    }
}

void Quick_Sort(int *list,int count)
{
    Qsort(list,0,count-1);
}

void Show(int *a,int n)
{
    for(int i=0;i<n-1;i++)
    {
        
     printf("%d\t",a[i]);   
        
    }
}

int main()
{
    int a[] ={0,2,5,8,10,16,1};
    //int Start = 0;
    int n =sizeof(a)/sizeof(a[0]);
    Quick_Sort(a,n);
    Show(a,n);
    
    return 0;
}