[已解决]错在哪里了啊（排序问题

初莫M

题目描述
输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。

输入描述
输入数据有一行，包含10个整数，用空格分开。

输出描述
输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int a[10],b[10],i,j,t;
   
6.     for(i=0;i<10;i++)
   
7.     {cin>>a[i];b[i]=i+1;}
   
8.     for(i=0;i<9-1;i++)
   
9.     {
   
10.         for(j=0;j<9-1-i;j++)
    
11.         {
    
12.             if(a[j]>a[j+1])
    
13.             {
    
14.                 t=a[j];a[j]=a[j+1];a[j+1]=t;
    
15.                 t=b[j];b[j]=b[j+1];b[j+1]=t;
    
16.             }
    
17.         }
    
18.     }
    
19.     for(i=0;i<10;i++)
    
20.         cout<<a[i]<<' ';
    
21.     cout<<endl;
    
22.     for(i=0;i<10;i++)
    
23.         cout<<b[i]<<' ';
    
24. }

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-30 14:34:31

问题在于排序的循环条件和循环次数不正确。在代码中，排序的循环条件是 i<9-1 ，但实际上应该是 i<10-1 ，因为数组有10个元素。此外，排序的循环次数也不正确，应为 9-i 而不是 9-1-i 。

正确的代码如下：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int a[10],b[10],i,j,t;
   
6.     for(i=0;i<10;i++)
   
7.     {
   
8.         cin>>a[ i];
   
9.         b[ i]=i+1;
   
10.     }
    
11.     for(i=0;i<10-1;i++)
    
12.     {
    
13.         for(j=0;j<10-1-i;j++)
    
14.         {
    
15.             if(a[j]>a[j+1])
    
16.             {
    
17.                 t=a[j];
    
18.                 a[j]=a[j+1];
    
19.                 a[j+1]=t;
    
20.                 t=b[j];
    
21.                 b[j]=b[j+1];
    
22.                 b[j+1]=t;
    
23.             }
    
24.         }
    
25.     }
    
26.     for(i=0;i<10;i++)
    
27.         cout<<a[ i]<<' ';
    
28.     cout<<endl;
    
29.     for(i=0;i<10;i++)
    
30.         cout<<b[ i]<<' ';
    
31. }
    

复制代码

这样修改后，代码就能正确地对输入的10个整数进行排序，并输出排序后的序列以及每个元素在原来序列中的位置。

跳转到最佳答案楼层

isdkz

问题在于排序的循环条件和循环次数不正确。在代码中，排序的循环条件是 i<9-1 ，但实际上应该是 i<10-1 ，因为数组有10个元素。此外，排序的循环次数也不正确，应为 9-i 而不是 9-1-i 。

正确的代码如下：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int a[10],b[10],i,j,t;
   
6.     for(i=0;i<10;i++)
   
7.     {
   
8.         cin>>a[ i];
   
9.         b[ i]=i+1;
   
10.     }
    
11.     for(i=0;i<10-1;i++)
    
12.     {
    
13.         for(j=0;j<10-1-i;j++)
    
14.         {
    
15.             if(a[j]>a[j+1])
    
16.             {
    
17.                 t=a[j];
    
18.                 a[j]=a[j+1];
    
19.                 a[j+1]=t;
    
20.                 t=b[j];
    
21.                 b[j]=b[j+1];
    
22.                 b[j+1]=t;
    
23.             }
    
24.         }
    
25.     }
    
26.     for(i=0;i<10;i++)
    
27.         cout<<a[ i]<<' ';
    
28.     cout<<endl;
    
29.     for(i=0;i<10;i++)
    
30.         cout<<b[ i]<<' ';
    
31. }
    

复制代码

这样修改后，代码就能正确地对输入的10个整数进行排序，并输出排序后的序列以及每个元素在原来序列中的位置。