请教一下关于数组排序的这个代码是什么意思?麻烦尽量说的详细一点
int i,j,p,q,s,a;printf("\n input 10 numbers:\n");//cmd控制台上输入(1,2,3,4,5,10,9,8,7,6)这个是乱码的,然后需要进行排序。
for(i=0;i<10;i++)
{
scanf_s("%d\n",&a);
}
for(i=0;i<10;i++)
{
p=i;
q=a;
}
for(j=i+1;j<10,j++)
if(q<a)
{
p=j;q=a;
}
if(i!=p)
{
s = a;
a=a;
a=s;
}
printf("%d",a);
这是选择排序,首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
比如 1 3 5 4 2 ,我在1 3 5 4 2 中挑最大的5放在第一位,于是数组变成5 3 1 4 2(5 和 1 位置交换) ,再在剩下的 3 1 4 2 中挑最大的4,放在第二位,于是数组变成5 4 1 3 2 (4 和 3 位置交换),继续这样操作下去就可以实现整个数组的排序。 冒泡排序?
for(i=0;i<10;i++)
{
for(j=i+1;j<10,j++)
{
int tmp;
if(a<a)
{
tmp=a;
a=a;
a=tmp;
}
}
}
页:
[1]