小米OJ Python实现最少交换次数

描述

给出一个无序数列，每次只能交换相邻两个元素，求将原数列变成递增数列的最少交换次数。 如：数列：2,3,1，交换3和1后变成：2,1,3；交换1和2之后变成：1,2,3。总共交换2次。

输入

逗号隔开的正整数数列

输出

正整数

输入样例

2,3,1

输出样例

2

通过代码

# 类似于直接插入算法
import sys
result = []
for line in sys.stdin:  # 多行测试数据data = list(map(int,line.strip().split(","))) # 用逗号分隔数据length = len(data)number = 0for i in range(length-1):  # 类直接插入算法if data[i+1] >= data[i]:continueelse:data[i], data[i+1] = data[i+1], data[i]  # 交换数据number += 1for j in range(i, 0, -1):if data[j] < data[j-1]:data[j], data[j-1] = data[j-1], data[j]number += 1else:break
##    print(data)result.append(number)print("\n".join(map(str, result)))