上传者: 45736565
|
上传时间: 2020-01-03 11:41:05
|
文件大小: 718B
|
文件类型: cpp
数据结构与算法实验题 5.1 排序
★实验任务
通过交换元素位置实现排序的算法通常称为交换排序算法。如果只允许交换相邻元素的位置,则称为相邻交换排序算法,如冒泡排序算法。
给定 n 个待排成升序的整数,求出相邻交换排序算法交换元素位置的最少次数。
★数据输入
输入第一行为一个正整数 n (n < =500000)
输入第二行为 n 个整数,这些整数可能有相同的。
★数据输出
输出相邻交换排序算法交换元素位置的最少次数。
PS:请用 long long 来计算次数,输入输出请用 scanf,printf