冒泡计数吧大概。。。
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)——计数排序(桶排序)——快速排序——插入排序-更新
十大排序算法-快排-希尔-堆排-归并-冒泡-桶排-选择-插入-计数-基数-1