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

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

創(chuàng)新互聯(lián)建站是一家集網(wǎng)站建設(shè),沿河企業(yè)網(wǎng)站建設(shè),沿河品牌網(wǎng)站建設(shè),網(wǎng)站定制,沿河網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營(yíng)銷(xiāo),網(wǎng)絡(luò)優(yōu)化,沿河網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專(zhuān)業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長(zhǎng)自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

{

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]就是本輪比較過(guò)程中最小的值

if(i?!=?k)

{

tmp?=?a[i];

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

a[k]?=?tmp;

}

}

}

編寫(xiě)函數(shù)，使用選擇排序法對(duì)數(shù)組進(jìn)行排序（用C語(yǔ)言）

#include?stdio.h

#include?stdlib.h

#include?time.h

int?main(void)

{

int?a[10],i,j,tmp,b;

srand(time(NULL));

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

a[i]=rand()%100;

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

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

printf("\n");

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

{

tmp=i;

for(j=i+1;j10;j++)

?{

if(a[tmp]a[j])

tmp=j;

?}

if(i!=tmp)

{

b=a[tmp];

a[tmp]=a[i];

a[i]=b;

}

}

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

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

printf("\n");

return?0;

}

隨機(jī)產(chǎn)生數(shù)組中的元素， 更合理一些。 百科中有各種版本。

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

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

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

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

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)行測(cè)試，得出測(cè)試結(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、簡(jiǎn)單選擇排序中，需要移動(dòng)的記錄次數(shù)比較少，主要的時(shí)間消耗在對(duì)于數(shù)據(jù)的比較次數(shù)?；旧?，在比較的時(shí)候，消耗的時(shí)間復(fù)雜度為：n*n。