冒泡计数吧大概。。。

Posted 是个传颂厨

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了冒泡计数吧大概。。。相关的知识,希望对你有一定的参考价值。

给你一个整数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

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

以上是关于冒泡计数吧大概。。。的主要内容,如果未能解决你的问题,请参考以下文章

js冒泡排序法——选择排序(other)——计数排序(桶排序)——快速排序——插入排序-更新

初试Python语法小试牛刀之冒泡排序

插入.希尔.选择.堆排.冒泡.快排.归并.计数_8排序

十大排序算法-快排-希尔-堆排-归并-冒泡-桶排-选择-插入-计数-基数-1

[leetcode]排序算法(冒泡排序,选择排序,插入排序,快速排序,计数排序)

什么是冒泡排序?