排序系列01--冒泡

标签：

1什么是排序？ 把无序序列通过算法转换成有序序列

2为什么需要用排序？ (个人理解QAQ)：用户在看value的时候，往往希望看到的value的值是有序的--好像有点牵强。。。

3如何用？

1 冒泡排序：

　　先要了解下穷尽算法，所谓穷尽，就是把事情发生的一切可能性都列举。冒泡排序的核心就是每个值与每个值的比较，最终取得最大值

比如我们要比较a0...a10  我们先用a0跟 a1-a10每个进行比较，然后是a1跟a2-a10...

def bubblesort(num):

　　item = len(num)  #计算列表的长度

　　for i in range(item):
　　　　for n in range(i,item):
　　　　　　if num[i] > num[n]:
　　　　　　tr =0 #中间变量 用户交换两个数的值
　　　　　　tr = num[i]
　　　　　　num[i] = num[n]　　
　　　　　　num[n]=tr

　　return num

排序系列01--冒泡

标签：

原文地址：http://www.cnblogs.com/nerdlerss/p/5451399.html