python学习笔记（第五天）

标签：

一、冒泡算法实例：

a = [32,5,22,41,7,31,12,102,74,37,9,25]

   1、方法1：

for i in range(len(a)):
    for j in range(len(a)-1):
        if a[j] > a [j+1]:
            tmp = a[j]
            a[j] = a[j+1]
            a[j+1] = tmp

print(a) 
注：此方法会循环12*11次，会进行多次不必要的判断

2、方法2：

for i in range(len(a)):
    for j in range(len(a)-i):
        if a[j] > a [j+1]:
            tmp = a[j]
            a[j] = a[j+1]
            a[j+1] = tmp

print(a)
注：此方法即正常循环

3、方法3：

python学习笔记（第五天）

标签：

原文地址：http://www.cnblogs.com/wushank/p/5174206.html