是个传颂厨

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
给你一个整数list L,现在只允许你有一种操作:交换列表中相邻的两个元素。
对于一个给定的L,请你输出至少需要多少次交换可以让L变成升序序列。
如:L=[2, 8, 0, 3],则输出3。
注解: 2 8 0 3
swap (8 0)=> 2 0 8 3
swap (2 0)=> 0 2 8 3
swap (8 3)=> 0 2 3 8
count = 0
for i in range(len(L)-1):
    for j in range(len(L)-i-1):
        if L[j] > L[j+1]:
            L[j],  L[j+1] = L[j+1], L[j]
            count += 1
print count

没啥写的,就是冒泡排个序记个数。。。

posted on 2016-04-01 19:59  是个传颂厨  阅读(159)  评论(0编辑  收藏  举报