1、首先打開編輯軟件，新建一個(gè)c程序空文件，引入標(biāo)準(zhǔn)庫和主函數(shù)，定義一個(gè)QuickSort函數(shù)用來排序，下面首先編寫排序函數(shù)的：
創(chuàng)新互聯(lián)主要從事成都網(wǎng)站制作、做網(wǎng)站、網(wǎng)頁設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)錯(cuò)那,10余年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):13518219792
2、此處用到快速排序思想，通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，即這里用i和j兩個(gè)變量分割數(shù)據(jù)，然后一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，接著對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行比較排序，整個(gè)排序過程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列：
3、接著編寫主函數(shù)，主函數(shù)中定義一個(gè)數(shù)組，然后用scanf接受數(shù)組，用戶輸入10個(gè)數(shù)以后，會(huì)將數(shù)存在數(shù)組array中，然后調(diào)用上面處理排序的函數(shù)，函數(shù)的輸入就是剛才輸入的數(shù)，最后在把排序的結(jié)果輸出即可：
4、最后編譯運(yùn)行，輸入10個(gè)數(shù)，最后控制臺(tái)輸出了排序的結(jié)果，證明程序的邏輯是沒有問題的。以上就是C語言輸入10個(gè)數(shù)排序的演示：
輸入scanf是用的變量地址
x
y
z
輸出時(shí)，是用的變量x,
y,
z
所以sort3要改變這3個(gè)變量地址(指針)指向的值
#include
stdio.h
void
sort3(double
*x,
double
*y,
double
*z);
int
main(int
argc,
char
*argv[]){
double
x,y,z;
if(scanf("%lf
%lf
%lf",x,y,z)==3){
sort3(x,y,z);
printf("%lf\n%lf\n%lf\n",x,y,z);
}else{
fprintf(stderr,"Error:
Incorrect
format\n");
}
return
0;
}
void
sort3(double
*x,
double
*y,
double
*z){
double
a
=
*x,
b
=
*y,
c
=
*z;
printf("a:%f
b:%f
c:%f\n",a,
b,
c);//testing
if(*x
*y)
{
a
=
*y;
b
=
*x;
}
if(c
a)
{
*x
=
c;
*y
=
a;
*z
=
b;
}
else
if(c
b)
{
*x
=
a;
*y
=
c;
*z
=
b;
}
else
{
*x
=
a;
*y
=
b;
*z
=
c;
}
printf("sorted
numbers:\n");//testing
printf("%f
%f
%f\n",*x,
*y,
*z);//testing
}
#includestdio.h
void?sort(float?*a,?int?n)
{
int?i,j,tmp;
for(i=0;?in-1;?i++)
for(j=0;?jn-i-1;?j++)
if(a[j]a[j+1])
{
tmp?=?a[j];
a[j]?=?a[j+1];
a[j+1]?=?tmp;
}
}
void?main()
{
float?a[5];
int?i;
printf("請(qǐng)輸入五個(gè)數(shù)(逗號(hào)隔開)：");
scanf("%f,%f,%f,%f,%f",a[0],a[1],a[2],a[3],a[4]);
sort(a,5);
printf("排序后為：");
for(i=0;?i5;?i++)
printf("%.2f?",a[i]);
printf("\n");
}
或者三個(gè)數(shù)的。
void sort(int *a, int *b, int *c)
{
int tmp;
if(*a*b){
tmp = *b;
*b = *a;
*a = tmp;
}
if(*a*c){
tmp = *c;
*c = *a;
*a = tmp;
}
if(*b*c){
tmp = *c;
*c = *b;
*b = tmp;
}
return;
}
擴(kuò)展資料：
C語言中沒有預(yù)置的sort函數(shù)。如果在C語言中，遇到有調(diào)用sort函數(shù)，就是自定義的一個(gè)函數(shù)，功能一般用于排序。
一、可以編寫自己的sort函數(shù)。
如下函數(shù)為將整型數(shù)組從小到大排序。void sort(int *a, int l)//a為數(shù)組地址，l為數(shù)組長(zhǎng)度。
{ ?
int i, j; ?
int v; ? ?//排序主體
for(i = 0; i l - 1; i ++) ? ? ?
for(j = i+1; j l; j ++)
?
{ ? ? ? ? ?
if(a[i] a[j])//如前面的比后面的大，則交換。
? ? ?
{
? ? ? ? ?
v = a[i];
? ? ? ? ?
a[i] = a[j];
? ? ? ? ?
a[j] = v;
? ? ?
}
?
}
}
對(duì)于這樣的自定義sort函數(shù)，可以按照定義的規(guī)范來調(diào)用。
二、C語言有自有的qsort函數(shù)。
功 能： 使用快速排序例程進(jìn)行排序。頭文件：stdlib.h
原型：
void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
參數(shù)：
1、待排序數(shù)組首地址。
2、數(shù)組中待排序元素?cái)?shù)量。
3、各元素的占用空間大小4 指向函數(shù)的指針，用于確定排序的順序，這個(gè)函數(shù)必須要自己寫比較函數(shù)，即使要排序的元素是int，float一類的C語言基礎(chǔ)類型。
重慶分公司
重慶分公司
