c语言数组简单选择排序算法,选择排序算法C语言的实现

选择排序算法C语言的实现.选择法排序原理：一次选定数组中的每一个数，记下当前位置并假设它是从当前位置开始后面数中的最小数min=i(将下标给MIN，先不急着交换)，从这个数的下一个数开始扫描直到最后一个数，并记录下最小数的位置min，扫描结束后如果min不等于i，说明假设错误，则交换min与i位置上数。 具体实现代码如下：

#include

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

**选择排序法对十个整数进行排序 ***

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

//n为数组长度；

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之后的数进行扫描将最小的数赋予min

if(min！=i)

{

temp=“a”［i］;

a［i］=a［min］;

a［min］=temp;

}//判断min与i是否相等，若＝则说明原假设正确反之交换数值

}

}

//用main函数验证

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］);

}