c語言實現快速排序演算法

設要排序的陣列是a[0]……a[n-1]，首先任意選取乙個資料（通常選用第乙個資料）作為關鍵資料，然後將所有比它小的數都放到它前面，所有比它大的數都放到它後面，這個過程稱為一趟快速排序。值得注意的是，快速排序不是一種穩定的排序演算法，也就是說，多個相同的值的相對位置也許會在演算法結束時產生變動。

一趟快速排序的演算法是：

1）設定兩個變數i、j，排序開始的時候：i=0，j=n-1；

2）以第乙個陣列元素作為關鍵資料，賦值給key，即 key=a[0]；

3）從j開始向前搜尋，即由後開始向前搜尋（j=j-1），找到第乙個小於key的值a[j]，並與key交換；

4）從i開始向後搜尋，即由前開始向後搜尋（i=i+1），找到第乙個大於key的a[i]，與key交換；

5）重複第3、4、5步，直到 i=j； (3,4步是在程式中沒找到時候j=j-1，i=i+1，直至找到為止。找到並交換的時候i， j指標位置不變。另外當i=j這過程一定正好是i+或j-完成的最後另迴圈結束。)

#include int change_position(int a,int p,int num)

{ int i,j,x,temp;

x=a[num];

i=p-1;

for(j=p;j<=num;j++)

{ if(a[j]