大一C語言使用函數(shù)的選擇法排序

把

成都創(chuàng)新互聯(lián)是一家專注于成都網(wǎng)站設(shè)計(jì)、成都做網(wǎng)站與策劃設(shè)計(jì),大興網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)10年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:大興等地區(qū)。大興做網(wǎng)站價(jià)格咨詢:028-86922220

if(p!=i)

{

q=a[p];

a[p]=a[i];

a[i]=q;

}

這一段放到前面的p=m;后地}后面。

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

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

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

2、寫兩個(gè)循環(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、對(duì)編好的程序進(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、簡單選擇排序中，需要移動(dòng)的記錄次數(shù)比較少，主要的時(shí)間消耗在對(duì)于數(shù)據(jù)的比較次數(shù)。基本上，在比較的時(shí)候，消耗的時(shí)間復(fù)雜度為：n*n。

C語言數(shù)據(jù)結(jié)構(gòu)順序表選擇排序怎么在主函數(shù)中調(diào)用，謝謝！

SeqList L;//L只是個(gè)默認(rèn)構(gòu)造，在后面執(zhí)行基本是統(tǒng)一的0值；執(zhí)行前應(yīng)該設(shè)置實(shí)體數(shù)據(jù)

L=Selection(L.length);//改為L=Selection(L);原函數(shù)調(diào)用與函數(shù)定義不符，有語法錯(cuò)誤；L.length是個(gè)int 類型，函數(shù)定義的參數(shù)類型是SeqList;

SeqList Selection(SeqList L) 內(nèi)部邏輯不夠簡捷，多多練習(xí)；

if (L.data[j]L.data [i]){}//可直接交換，k標(biāo)志沒什么作用。

c語言，使用函數(shù)的選擇法排序

void?selectionsort(int?a[],int?m)

{

int?i,j;

int?k;

int?tmp;

for(i?=?0;?i??m-1;?i++)//控制循環(huán)次數(shù)，n個(gè)數(shù)需要n-1次循環(huán)

{

k?=?i;

for(j?=?i+1;?j??m?;?j++)

{

if(a[j]??a[k])

k?=?j;

}

//i不等于k是就證明a[i]不是最小的，

//i等于k時(shí)證明a[i]就是本輪比較過程中最小的值

if(i?!=?k)

{

tmp?=?a[i];

a[i]?=?a[k];

a[k]?=?tmp;

}

}

}

分享文章：c語言選擇法排序調(diào)用函數(shù) c語言直接選擇排序法
本文來源：http://www.chinadenli.net/article4/hpgeoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供服務(wù)器托管、自適應(yīng)網(wǎng)站、App設(shè)計(jì)、網(wǎng)頁設(shè)計(jì)公司、網(wǎng)站內(nèi)鏈、搜索引擎優(yōu)化

廣告

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