今天在写软考题的时候,又遇上了排序,我居然想不起来选择排序是怎么排序的了,所以找了段代码
#include<stdio.h>
int main(void)
{
int i,j;
int MinIndex;
int buf;
printf("请输入数组a\n");
int a[5];
for(i=1;i<5;++i)
{
scanf("%d",&a[i]);
}
//int a[5]={1,5,3,9,7}
// int a[7,3,5,2,6,4,8,1];
// int n = len(a);
for(i=0;i<4;++i)
{
MinIndex = i;
for(j=i+1;j<5;++j)
{
if(a[MinIndex]>a[j])
{
MinIndex=j;
}
}
if(MinIndex!=i)
{
buf=a[MinIndex];
a[MinIndex]=a[i];
a[i]=buf;
}
}
printf("最终排序结果:\n");
for(i=0;i<5;++i)
{
printf("%d\n",a[i]);
}
printf("\n");
return 0;
}
我中间还有点疑惑的地方,查了一下才想起来
c语言和python不一样,数组从1开始