/*选择排序(升序)
步骤:1.在一组数列中,找到最小数,放到第一个位置上
2. 忽略第一个位置上的数,从其余的数列中找到最小值 ,放到第二个位置上
3.以此类推
n个数,进行n-1轮比较;
*/
#include <stdio.h>
int main()
{
int a[5]={4,5,2,1,0};
int i,j,min,temp;//i:控制轮数,j:控制下标,min:最小值的下标,temp:用于交换的空间
for(i=0;i<4;i++)//4轮比较
{
min=i; //默认最小数在a[0]里
for(j=i+1;j<5;j++)//从a[i+1]开始,挨个和a[min]比较
if(a[min]>a[j])
min=j; //将下一次最小值的地址给i
if(min!=i)//如果该轮的最小值不在最小值所在的地址上:交换位置
{
temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
for(i=0;i<5;i++)//输出排序后的结果
{
printf("%d\t",a[i]);
}
return 0;
}
C语言选择排序(升序)
最新推荐文章于 2024-07-09 11:09:39 发布