選擇排序算法C語言的實現(xiàn).選擇法排序原理：一次選定數(shù)組中的每一個數(shù)，記下當前位置并假設它是從當前位置開始后面數(shù)中的最小數(shù)min=i（將下標給MIN，先不急著交換），從這個數(shù)的下一個數(shù)開始掃描直到最后一個數(shù)，并記錄下最小數(shù)的位置min，掃描結(jié)束后如果min不等于i，說明假設錯誤，則交換min與i位置上數(shù)。 具體實現(xiàn)代碼如下：

#include

/****************************************

**選擇排序法對十個整數(shù)進行排序 ***

****************************************/

//n為數(shù)組長度；

void sort（int a［］，int n）

{

int temp，min;

for（int i=“0”;i {

min=“i”;//先假設最小下標為i

for（int j=“i”+1;j if（a［j］ min=“j”;//對i之后的數(shù)進行掃描將最小的數(shù)賦予min

if（min！=i）

{

temp=“a”［i］;

a［i］=a［min］;

a［min］=temp;

}//判斷min與i是否相等，若＝則說明原假設正確反之交換數(shù)值

}

}

//用main函數(shù)驗證

void main（）

{

int a［10］;

printf（“please input the array a：\n”）;

for（int i=“0”;i《10;i++）

scanf（“%d”，&a［i］）;

sort（a，10）;

for（i=0;i《10;i++）

printf（“%d\t”，a［i］）;

}