问题1452--交换次数

1452: 交换次数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

冒泡排序是处理排序问题的典型方法,它的基本原理是(1)连环比较前后两个数,并根据情况交换位置 (2)把所有数据连环比较一遍,可确定一个数的排序位置。现在给你一个数据数列,请求解按照冒泡排序法从大到小排序,需要交换位置的最少次数。

输入

第一行是N(0<N<=100)表示待排序整数的个数。
第二行是N个整数,每个数间用空格间隔。

输出

输出从大到小冒泡排序交换数据位置的最少次数。

样例输入 Copy

3
2 2 6

样例输出 Copy

2

来源/分类