选择排序算法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］）;

　　}