1、首先打開編輯軟件,新建一個c程序空文件,引入標(biāo)準(zhǔn)庫和主函數(shù),定義一個QuickSort函數(shù)用來排序,下面首先編寫排序函數(shù)的:
創(chuàng)新互聯(lián)建站服務(wù)項目包括佛坪網(wǎng)站建設(shè)、佛坪網(wǎng)站制作、佛坪網(wǎng)頁制作以及佛坪網(wǎng)絡(luò)營銷策劃等。多年來,我們專注于互聯(lián)網(wǎng)行業(yè),利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等,向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案,佛坪網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟(jì)效益。目前,我們服務(wù)的客戶以成都為中心已經(jīng)輻射到佛坪省份的部分城市,未來相信會繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任!
2、此處用到快速排序思想,通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分,即這里用i和j兩個變量分割數(shù)據(jù),然后一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小,接著對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行比較排序,整個排序過程可以遞歸進(jìn)行,以此達(dá)到整個數(shù)據(jù)變成有序序列:
3、接著編寫主函數(shù),主函數(shù)中定義一個數(shù)組,然后用scanf接受數(shù)組,用戶輸入10個數(shù)以后,會將數(shù)存在數(shù)組array中,然后調(diào)用上面處理排序的函數(shù),函數(shù)的輸入就是剛才輸入的數(shù),最后在把排序的結(jié)果輸出即可:
4、最后編譯運(yùn)行,輸入10個數(shù),最后控制臺輸出了排序的結(jié)果,證明程序的邏輯是沒有問題的。以上就是C語言輸入10個數(shù)排序的演示:
#include?stdio.h
void?func(int?*a)
{
int?i,j,temp;
for(j=0;j=7;j++)?
{?
for?(i=0;i7-j;i++)?
if?(a[i]a[i+1])?
{?
temp=a[i];?
a[i]=a[i+1];?
a[i+1]=temp;
}?
}?
}
int?main()
{
int?a[8]={8,7,6,5,4,3,2,1};
func(a);
for(int?i=0;i8;i++)
{
printf("%d?",a[i]);
}
return?0;
}
func就是功能函數(shù)實現(xiàn)數(shù)組a[8]的排序。
#includestdio.h
void?descend(int?number[10]){
int?temp,i,j;
for(i=0;i10;i++){
for(j=i;j10;j++){
if(number[i]number[j])?continue;
else{
temp=number[i];
number[i]=number[j];
number[j]=temp;
}
}
}
for(i=0;i10;i++){
printf("%d?",number[i]);
}
}
void?ascend(int?number[]){
int?temp,i,j;
for(i=0;i10;i++){
for(j=i;j10;j++){
if(number[i]number[j])?continue;
else{
temp=number[i];
number[i]=number[j];
number[j]=temp;
}
}
}
for(i=0;i10;i++){
printf("%d?",number[i]);
}
}
int?main()
{
int?number[10];
int?i;
for(i=0;i10;i++){
scanf("%d",number[i]);
}
printf("降序:\n");
descend(number);
printf("\n升序:\n");
ascend(number);
return?0;
}
希望對你有幫助
#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("請輸入五個數(shù)(逗號隔開):");
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");
}
或者三個數(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ù),就是自定義的一個函數(shù),功能一般用于排序。
一、可以編寫自己的sort函數(shù)。
如下函數(shù)為將整型數(shù)組從小到大排序。void sort(int *a, int l)//a為數(shù)組地址,l為數(shù)組長度。
{ ?
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;
? ? ?
}
?
}
}
對于這樣的自定義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ù)組中待排序元素數(shù)量。
3、各元素的占用空間大小4 指向函數(shù)的指針,用于確定排序的順序,這個函數(shù)必須要自己寫比較函數(shù),即使要排序的元素是int,float一類的C語言基礎(chǔ)類型。