c語言怎樣通過函數(shù)調(diào)用實(shí)現(xiàn)選擇排序法

c語言通過函數(shù)調(diào)用實(shí)現(xiàn)選擇排序法：

拜泉網(wǎng)站建設(shè)公司成都創(chuàng)新互聯(lián),拜泉網(wǎng)站設(shè)計制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為拜泉數(shù)千家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)營銷網(wǎng)站建設(shè)要多少錢，請找那個售后服務(wù)好的拜泉做網(wǎng)站的公司定做！

1、寫一個簡單選擇排序法的函數(shù)名，包含參數(shù)。int SelectSort(int * ListData,int ListLength);

2、寫兩個循環(huán)，在循環(huán)中應(yīng)用簡單選擇插入排序：

int SelectSort(int * ListData,int ListLength)

{

int i , j ;

int length = ListLength;

for(i=0;i=length-2;i++)

{

int k = i;

for(j=i+1;j=length-1;j++)

{

if(ListData[k]ListData[j])

{

k=j;

}

}

if(k!=i)

{

int tmp = ListData[i];

ListData[i] = ListData[k];

ListData[k] = tmp;

}

}

return 0;

}

3、對編好的程序進(jìn)行測試，得出測試結(jié)果:

int main()

{

int TestData[5] = {34,15,6,89,67};

int i = 0;

printf("排序之前的結(jié)果\n");

for(i = 0;i5;i++)

printf("|%d|",TestData[i]);

int retData = SelectSort(TestData,5);

printf("排序之后的結(jié)果：\n");

for(i = 0;i5;i++)

printf("|%d|",TestData[i]);

return 0;

}

4、簡單選擇排序中，需要移動的記錄次數(shù)比較少，主要的時間消耗在對于數(shù)據(jù)的比較次數(shù)?；旧?，在比較的時候，消耗的時間復(fù)雜度為：n*n。

C語言sort函數(shù)如何使用

#includestdio.h??

#includestdlib.h??

int?comp(const?void*a,const?void*b)//用來做比較的函數(shù)。??

{??

return?*(int*)a-*(int*)b;??

}??

int?main()??

{??

int?a[10]?=?{2,4,1,5,5,3,7,4,1,5};//亂序的數(shù)組。??

int?i;??

qsort(a,10,sizeof(int),comp);//調(diào)用qsort排序??

for(i=0;i10;i++)//輸出排序后的數(shù)組??

{??

printf("%d?",a[i]);??

}??

return?0;??

}

c語言和c++中，對于sort函數(shù)的使用，不同。c語言中沒有預(yù)置的sort函數(shù)，如果在c語言中，要調(diào)用sort函數(shù)，就需要自定義一個用于排序的函數(shù)，或者使用c語言自有的qsort函數(shù)，其頭文件為stdlib.h。

C語言 輸入三個數(shù) 按由小到大排序 函數(shù)調(diào)用的方法

#includestdio.h

mian()

{

int f(int *pointer1,int *pointer2,int *pointer3); \\對要進(jìn)行調(diào)用的函數(shù)進(jìn)行聲明

int change(int *po1,int *po2);

int a,b,c,*p1,*p2,*p3; \\定義整形三個變量和三個指針變量。

scanf("%d %d %d",a,b,c);

p1=a; p2=b; p3=c;

f(*p1,*p2,*p3); \\調(diào)用函數(shù)f()

printf("排序后的三個數(shù)為：%d%d%d\n",a,b,c);

}

int f(int *pointer1,int *pointer2,int *pointer3)

{

if(*pointer1*pointer2) change(*pointer1,*pointer2);

if(*pointer1*pointer3) change(*pointer1,*pointer3);

if(*pointer2*pointer3) change(*pointer2,*pointer3);

}

int change(int *po1,int *po2)

{

int t;

t=*po1;

*po1=*po2;

*po2=t;

}

分享文章：C語言排序函數(shù)怎樣調(diào)用,c語言中的排序函數(shù)
新聞來源：http://chinadenli.net/article32/heeesc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站策劃、Google、全網(wǎng)營銷推廣、靜態(tài)網(wǎng)站、軟件開發(fā)、網(wǎng)站維護(hù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)