问题标题: 酷町堂:4893 选择排序交换次数(未优化)

0
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
已采纳
谭迪元
谭迪元
资深光能
资深光能

@朱小川 :

 

谭迪元在2021-06-02 20:43:25追加了内容

0
朱小川
朱小川
缔造者
缔造者

if(a[j]<a[i]) {

c++;

tmp=a[i];

a[i]=a[j]; a[j]=tmp;

}

0
我要回答