0
已解决
新手光能
4893 选择排序交换次数（未优化）
经验值：0 时间限制：1000毫秒
题目描述 Description
现在有一组数据，对这组数据从小到大排序，求利用选择排序的交换次数是多少？
输入描述 Input Description
第一行，一个数n
第二行，n个数
输出描述 Output Description
一个整数，表示交换次数
样例输入 Sample Input
5 5 4 3 2 1
样例输出 Sample Output
10
数据范围及提示 Data Size & Hint
n<=100
0
已采纳
初级光能
long long cnt;
for(int i=1;i,=n;i++){
cin>>a[i];
}
for(int i=1;i<=n-1;i++){
for(int j=i+1;j<=n;j++){
if(a[i]>a[j]){
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
cnt++;
}
}
}
cout<<cnt;
0
缔造者
for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n-1;i++) { for(int j=i+1;j<=n;j++) { if(a[j]<a[i]) { s++; t=a[i]; a[i]=a[j]; a[j]=t; } } } cout<<s;
0
中级光能
直接先用选择排序，定义一个变量cnt，在选择排序里cnt++，最后输出cnt
