为什么他有两个侧式数据是错误的

Question

小民和同学们要参加排队游戏。游戏的规则是：除了小民外的每位同学的背后被贴上了1个整数作为编号，随后并排排成一行并且不许相互交流；只有小民可以走到每位同学背后看到他们的编号；但是他只能让相邻的两位同学交换位置。知道初始的编号顺序后，计算小民最少需要进行多少次交换位置就能将同学们完成按编号升序排列。

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    int n,a[10005],count=0,i,j;
    cin>>n;
    for(int m=1;m<=n;m++)
    {
        cin>>a[m];
    }
    int tmp=a[0];
    for(int i=1;i<n;i++)
        for(int j=1;j<=n-i;j++)
        {
            if(a[j]>a[j+1])
            swap(a[j],a[j+1]); 
            count++;
        }
    cout<<count;
    return 0;
} 

Answer 1

对于这个问题，可以使用冒泡排序的思想。

如果编号不是按升序排列的，小民就需要进行交换。在交换的过程中，小民需要记录交换的次数，直到所有同学的编号按升序排列为止。

具体的算法步骤如下：

用一个计数器 counts 来记录需要交换的次数；
从第一位同学开始，依次检查相邻的两位同学的编号，如果后一位同学的编号比前一位同学的编号小，则交换他们的位置，并将 counts 加一；
重复执行步骤 2，直到所有同学的编号按升序排列。
代码实现如下：

def bubble_sort(steps):
    n = len(steps)
    counts = 0  # 记录交换次数
    for i in range(n - 1): # i表示循环的轮数
        for j in range(n - i - 1): # j表示本轮循环中需要比较的元素的次数，每一轮都会确定一个元素的位置，所以n-i-1
            if steps[j] > steps[j + 1]: # 相邻的两个元素，如果前面的元素大于后面的元素，就需要交换
                steps[j], steps[j + 1] = steps[j + 1], steps[j]
                counts += 1
    return counts
 
if __name__ == '__main__':
    steps = [5, 1, 4, 2, 8]
    counts = bubble_sort(steps)
    print("最小交换次数为：", counts)

代码中，steps 是各位同学的编号列表。在 bubble_sort 函数中，我们首先获取列表长度 n，然后通过双层循环对列表进行排序。外层循环控制排序轮数，内层循环是本轮循环中需要比较的元素的次数。如果当前元素比下一个元素大，就交换它们的位置，并增加交换次数。

最后，打印输出交换次数即可。