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

Zhangweisb111

int i,j,p,q,s,a[10];
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[i]);
  }
  for(i=0;i<10;i++)
   {
   p=i;
   q=a[i];
   }
   
   for(j=i+1;j<10,j++)
   
   if(q<a[j])
    {
     p=j;q=a[j];
    }
   
   if(i!=p)
   {
    s = a[i];
   a[i]=a[p];
   a[p]=s;

  }
   printf("%d",a[i]);

最佳答案

月排行榜 / 总排行榜

有理由相信

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 位置交换），继续这样操作下去就可以实现整个数组的排序。

跳转到最佳答案楼层

有理由相信

这是选择排序，首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
比如 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

冒泡排序？

for(i=0;i<10;i++)
        {
                for(j=i+1;j<10,j++)
                {
                        int tmp;
                        if(a[j]<a[i])
                        {
                                tmp=a[j];
                                a[j]=a[i];
                                a[i]=tmp;
                        }
                }
        }