冒泡思想:

http://wenku.baidu.com/view/442685be5901020206409c87.html?from=search


依旧根据<啊哈算法>第二节,用python实现的

#!/usr/bin/env python
#coding=utf-8
l=[4,2,1,8,9,9,6,7,3,6]
t=0
for j in range(9):
    for i in range(9):
        if l[i]<l[i+1]:
            t=l[i+1]
            l[i+1]=l[i]
            l[i]=t
print l

执行结果:
[9, 9, 8, 7, 6, 6, 4, 3, 2, 1]


思路:10个数:利用冒泡思想:这是一次归位,即把最小的置在最后了.

for i in range(9):
    if l[i]<l[i+1]:
        t=l[i+1]
        l[i+1]=l[i]
        l[i]=t

那么我对l循环九次.就实现了排序.