Zhangweisb111 发表于 2021-8-24 15:49:23

请教一下关于数组排序的这个代码是什么意思?麻烦尽量说的详细一点

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);








有理由相信 发表于 2021-8-29 15:55:37

这是选择排序,首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
比如 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 位置交换),继续这样操作下去就可以实现整个数组的排序。

jhq999 发表于 2021-8-29 17:49:03

冒泡排序?

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]
查看完整版本: 请教一下关于数组排序的这个代码是什么意思?麻烦尽量说的详细一点