一、题目分析
题目中需要对车厢进行排序,而需要的结果不是排序后的情况,是排序最少用了多少次。这里我们用冒泡排序进行从小到大排序,并记录排序的次数并输出。
二、代码实现
这是一个冒泡排序的程序,大家在学习的过程中,充分理解排序的过程,并写出程序代码。请注意像这种需要经常使用到的代码可以把代码记住,在理解的基础上记忆,以后就可以直接写而不再思考过程,可以提高写代码的速度。特别是参加程序设计竞赛的同学,代码的正确性和速度都需要在反复练习中不断提高。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
int a[100010];
int t;
int count=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int j=0;j<n-1;j++)
for(int i=0;i<n-1-j;i++){
if(a[i]>a[i+1]) {
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
count++; //这里用count记录了交换的次数
}
}
// for(int i=0;i<n;i++)
// cout<<a[i]<<' ';
cout<<count;
return 0;
}