OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1235--冒泡排序

1235: 冒泡排序

时间限制: 1 Sec  内存限制: 128 MB
提交: 984  解决: 441
[提交] [状态] [讨论版] [命题人:]

题目描述

使用冒泡排序法对给定数组从小到大排序,输出冒泡排序过程中数字交换次数

输入

第一行一个正整数n。(1<=n<=5e3) 
第二行n个整数  数据保证在int范围内 (保证没有重复数字)

输出

输出冒泡排序过程中数字交换次数

样例输入 Copy

5
5 4 3 2 1

样例输出 Copy

10

来源/分类

排序