//Sequence "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 =左;//最左邊的位置
j =右;//最右邊的位置
if(left & gt;Right)//遞歸結束條件
返回;
而(我!=j)//當I和j不重合時。
{
while(a[j]& gt;溫度& amp& amp我& ltJ) //從右到左查找小於基準數的值。
j-;
while(a[I]& lt;溫度& amp& amp我& ltJ) //從左到右查找大於基準數的值。
i++;
//找到了,我
如果(我& ltj)
{
TP = a[I];
a[I]= a[j];
a[j]= TP;
}
}
//用I和j的會議值交換參考號。
a[左]= a[I];
a[I]= temp;
//此時使用遞歸快速排序基準數左側。
快速排序(a,左,I-1);
//此時使用遞歸快速排序基準數右側。
快速排序(a,i+1,右);
}
void main()
{
int a[10],I;
printf("請輸入10數字:\ n ");
for(I = 0;我& lt10;i++)
scanf("%d ",& ampa[I]);
printf("數組為:\ n ");//輸入序列“98,12,87,4,65,23,54,33,48,78”
for(I = 0;我& lt10;i++)
printf("%-4d ",a[I]);
快速排序(a,0,9);?//調用快速排序函數
printf(" \ n對數組排序後是:\ n ");
for(I = 0;我& lt10;i++)
printf("%-4d ",a[I]);
printf(" \ n ");
}
擴展數據:
包括用法:
#include命令是壹種預處理命令,可以將其他源代碼內容插入到指定位置;能識別出壹段只在特定條件下才會被編譯的程序代碼;妳可以定義壹個具有類似標識符功能的宏,並且在編譯時,預處理器會用其他文本替換這個宏。
插入頭文件的內容
#include命令告訴預處理器將指定頭文件的內容插入到預處理器命令的相應位置。有兩種方法可以指定要插入的頭文件:
1 、# include & lt文件名>
2.#包含“文件名”
如果需要包含stdlib.h或實現版本提供的頭文件,應該使用第壹種格式。如下例所示:
# include & ltmath.h & gt//壹些數學函數的原型,以及相關的類型和宏。
如果需要包含為程序開發的源文件,應該使用第二種格式。
用#include命令插入的文件通常具有擴展名。該文件包括函數原型、宏定義和類型定義。通過使用#include命令,任何源文件都可以使用這些定義。