选择排序算法的C语言实现
选择法的排序原理:将数组中的每个数字选择一次,记下当前位置并假设是从当前位置开始的后面数字中最小的数字min=i(下标给MIN,不要急于求交换),从该数的下一个数开始扫描,直到最后一个数,记录最小数的位置min。 扫描后,如果min不等于i,则说明假设错误,则交换min和i位置上的数字。 具体实现代码如下:
#
//n是数组的长度;
无效排序(int a[],int n)
int 温度,分钟;
为(int i =“0”; i {
min="i";//假设最小下标为i
for(int j="i"+1;j if(a[j] min="j";//扫描i后面的数,将最小的数赋给min
如果(分钟!=我)
临时=“a”[i];
a[i]=a[分钟];
a[分钟]=温度;
}//判断min和i是否相等,如果=,则说明原假设正确,否则交换值
//与main函数验证
无效主()
整数a[10];
("输入数组a:\n");
for(int i="0";i10;i++)
scanf("%d", a[i]);
排序(a,10);
for(i=0;i10;i++)
("%d\t",a[i]);