- 相關(guā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)），希望對(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ù)(按照逐漸遞增方式進(jìn)行排序)：
/* 選擇排序算法的實(shí)現(xiàn)
* array[] : 待排序的數(shù)組
* length : 待排序的數(shù)組的長(zhǎng)度
*/
void selection_sort(int array[], int length)
{
int i, j, m;
int temp; // 用于存放臨時(shí)待排序的元素值
for(i = 0; i < length -1; i++)
{
m = i;
for(j = i + 1; j < length; j++)
{
if(array[j] < array[m])
m = j;
}
if(m != i)
{
temp = array[i];
array[i] = array[m];
array[m] = temp;
}
}
}
測(cè)試程序?qū)崿F(xiàn)如下：
/* 程序的入口函數(shù) */
int main()
{
int a[ARRAY_LENGTH];
int i;
/* 輸入10個(gè)整形元素 */
printf("Input %d numbers : ", ARRAY_LENGTH);
for(i = 0; i < ARRAY_LENGTH; i++)
{
scanf("%d", &a[i]);
}
printf("**************************************************************** ");
/* 把排序前元素都打印出來(lái) */
printf("The elements before sort is : ");
for(i = 0; i< ARRAY_LENGTH; i++)
{
printf("%d ", a[i]);
}
printf(" ");
printf("**************************************************************** ");
/* 對(duì)元素進(jìn)行有小到大的順序進(jìn)行排序 */
selection_sort(a, ARRAY_LENGTH);
/* 把排序后元素都打印出來(lái) */
printf("The elements after sort is : ");
for(i = 0; i < ARRAY_LENGTH; i++)
{
printf("%d ", a[i]);
}
printf(" ");
return 0;
}
【簡(jiǎn)單選擇排序C語(yǔ)言實(shí)現(xiàn)】相關(guān)文章：
希爾排序（C語(yǔ)言實(shí)現(xiàn)）01-26
冒泡排序（C語(yǔ)言實(shí)現(xiàn)）05-07
希爾排序算法的C語(yǔ)言實(shí)現(xiàn)示例02-06
C語(yǔ)言實(shí)現(xiàn)歸并排序算法02-04
C語(yǔ)言的HashTable簡(jiǎn)單實(shí)現(xiàn)06-03
JAVA簡(jiǎn)單選擇排序算法及實(shí)現(xiàn)02-10
c語(yǔ)言中冒泡排序、插入排序、選擇排序算法比較07-11