#include<stdio.h>
//序列“98，12，87，4，65，23，54，33，48，78”
void QuickSort(int a[],int left,int right)
{
int i,j,temp,tp;
temp=a[left];//暫存基準數
i=left;//最左位置
j=right;//最右位置
if(left>right)//遞歸結束條件
return;
while(i!=j)//當i和j不重合時
{
while(a[j]>=temp && i<j) //從右往左尋找小於基準數的值
j--;
while(a[i]<=temp && i<j) //從左往右尋找大於基準數的值
i++;
//找到了且i<j則交換數值
if(i<j)
{
tp=a[i];
a[i]=a[j];
a[j]=tp;
}
}
//將基準數和i、j的相遇數值進行交換
a[left]=a[i];
a[i]=temp;
//應用遞歸對此時基準數的左邊進行快速排序
QuickSort(a,left,i-1);
//應用遞歸對此時基準數的右邊進行快速排序
QuickSort(a,i+1,right);
}
void main()
{
int a[10],i;
printf("please input 10 numbers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("The array is:\n"); //輸入序列“98，12，87，4，65，23，54，33，48，78”
for(i=0;i<10;i++)
printf("%-4d",a[i]);
QuickSort(a,0,9); ?//調用快速排序函數
printf("\nAfter sort the array is:\n");
for(i=0;i<10;i++)
printf("%-4d",a[i]);
printf("\n");
}
擴展資料：
include用法：
#include命令預處理命令的壹種，預處理命令可以將別的源代碼內容插入到所指定的位置；可以標識出只有在特定條件下才會被編譯的某壹段程序代碼；可以定義類似標識符功能的宏，在編譯時，預處理器會用別的文本取代該宏。
插入頭文件的內容
#include命令告訴預處理器將指定頭文件的內容插入到預處理器命令的相應位置。有兩種方式可以指定插入頭文件：
1、#include<文件名>
2、#include"文件名"
如果需要包含標準庫頭文件或者實現版本所提供的頭文件，應該使用第壹種格式。如下例所示：
#include<math.h>//壹些數學函數的原型，以及相關的類型和宏
如果需要包含針對程序所開發的源文件，則應該使用第二種格式。
采用#include命令所插入的文件，通常文件擴展名是.h，文件包括函數原型、宏定義和類型定義。只要使用#include命令，這些定義就可被任何源文件使用。