簡(jiǎn)單選擇排序（C語(yǔ)言實(shí)現(xiàn)）

本文格式為Word版，下載可任意編輯——簡(jiǎn)單選擇排序（C語(yǔ)言實(shí)現(xiàn)）簡(jiǎn)樸選擇排序（C語(yǔ)言實(shí)現(xiàn)）

導(dǎo)語(yǔ)：C語(yǔ)言的設(shè)計(jì)目標(biāo)是供給一種能以簡(jiǎn)易的方式編譯、處理低級(jí)存儲(chǔ)器、產(chǎn)生少量的機(jī)器碼以及不需要任何運(yùn)行環(huán)境支持便能運(yùn)行的編程語(yǔ)言。下面我們來(lái)看看簡(jiǎn)樸選擇排序（C語(yǔ)言實(shí)現(xiàn)），夢(mèng)想對(duì)大家有所扶助。

簡(jiǎn)樸選擇排序的算法實(shí)現(xiàn)思想是：第一趟，從n個(gè)記錄當(dāng)真找出關(guān)鍵字最小的記錄與第一個(gè)記錄交換;其次趟，從其次個(gè)記錄開(kāi)頭的n-1個(gè)記錄中找出關(guān)鍵字最小的'記錄與其次個(gè)記錄交換;依次類推，直到整個(gè)序列按照關(guān)鍵字有序。

下面實(shí)現(xiàn)一個(gè)簡(jiǎn)樸的選擇排序函數(shù)按照逐步遞增方式舉行排序：

/*選擇排序算法的實(shí)現(xiàn)

*array[]:待排序的數(shù)組

*length:待排序的數(shù)組的長(zhǎng)度

*/

voidselection_sortintarray[],intlength

inti,j,m;

inttemp;//用于存放臨時(shí)待排序的元素值

fori=0;ilength-1;i++

m=i;

forj=i+1;jlength;j++

ifarray[j]array[m]

m=j;

ifm!=i

temp=array[i];

array[i]=array[m];

array[m]=temp;

測(cè)試程序?qū)崿F(xiàn)如下：

/*程序的入口函數(shù)*/

intmain

inta[ARRAY_LENGTH];

inti;

/*輸入10個(gè)整形元素*/

printfInput%dnumbers:,ARRAY_LENGTH;

fori=0;iARRAY_LENGTH;i++

scanf%d,a[i];

printf****************************************************************;

/*把排序前元素都打印出來(lái)*/

printfTheelementsbeforesortis:;

fori=0;iARRAY_LENGTH;i++

printf%d,a[i];

printf;

printf****************************************************************;

/*對(duì)元素舉行有小到大的依次舉行排序*/

selection_sorta,ARRAY_LENGTH;

/*把排序后元素都打印出來(lái)*/

printfTheelementsaftersortis:;

fori=0;i