下标式循环以及冒泡算法

有如下代码:

li = [13,22,6,99,11]
for i in range(len(li)):
    print li[i]

输出结果:

13
22
6
99
11

要求:实现一个功能，将列表li所有数字按照从左到右的大小顺序进行排序
即按照如下规则:

13 和 22 比较，将大的值放在右侧，即：[13, 22, 6, 99, 11]
22 和 6 比较，将大的值放在右侧，即：[13, 6, 22, 99, 11]
22 和 99 比较，将大的值放在右侧，即：[13, 6, 22, 99, 11]
99 和 11 比较，将大的值放在右侧，即：[13, 6, 22, 11, 99,]
 -----------------省略部分---------------------------
13 和 6 比较，将大的值放在右侧，即：[6, 13, 22, 11, 99,]

从上述可以知，比较要取列表中相邻的两个数，所以这里用for循环，变量用m
相邻的两个数字用li(m)和li(m+1)

for m in range(len(li))
    if li[m] > li[m+1]:
       temp = li[m]
       li[m] = li[m+1]
       li[m+1] = temp]

但是该方法有个弊端，如果m等于列表最后一个下标，那么li[m+1]就不存在从而出现报错
所以对以上方法进行改进:

for m in range(len(li) -1)
    if li[m] > li[m+1]:
       temp = li[m]
       li[m] = li[m+1]
       li[m+1] = temp
print li

输出结果:

[13, 6, 22, 11, 99]

该结果与原始列表li=[13,22,6,99,11]进行对比,发现只做了一次排序，如果要进一步排序还要再接着进行循环排序：

所以对以上代码进行改写：

li = [13, 22, 6, 99, 11]for m in range(len(li)-1):    for n in range(m+1, len(li)):        if li[m]> li[n]:            temp = li[n]            li[n] = li[m]            li[m] = tempprint li

解释:上面用到两层for循环，第一层for循环m取4次值，第二次for循环5次值

当m=0时，range（m+1，len（li））为range（1,5），也就是列表li的下标n的取值:[1,2,3,4]

当m=1时，range（m+1，len（li））为range（2,5），也就是列表li的下标n的取值:[2,3,4]

当m=2时，range（m+1，len（li））为range（3,5），也就是列表li的下标n的取值:[,3,4]

当m=3时，range（m+1，len（li））为range（4,5），也就是列表li的下标n的取值:[4]

后面的比较跟原来比较方式一样。