首先说一下 冒泡排序 是怎么做的:

总体的想法是,把小的轻的浮上前面去,把大的重的沉到后面去。

这样设置两个指针,i j,

1. i标识每一趟循环。这一趟的目的是把后面那些未排序的数列中最小的浮上前面去。

2. j标识的就是一趟中,具体是怎么找到最小最轻的数的过程。j从末尾开始,逐个与自己前一个数比较大小,如果后面的数小于前面的数,就交换位置,让小的往前窜一个,否则就不动。然后j--,指向前一个,再比较相邻的数大小,直到 j 循环到i的位置,因为i之前的都是排序好的,不用在排了。

3. 一趟下来,整个数列中最小最轻的就浮到前面去了,然后i++,把i指向第二个位置,也就是要在剩下的数列中找到第二轻的数然后放着i这里。如此循环下去,直到i到了倒数第二个数,因为剩最后一个数就不用排。

上代码,几乎每行都有注释:

#encoding:utf-8

"""
首先要知道 l.sort() 的list内建函数可以直接实现排序的目的
或者 sorted() 内建函数
区别在于前者原地更改list 后者返回新的副本
""" #由于命令行参数是按照字符串的形式接收的,所以split一下转换为list
l = raw_input("输入数字们,空格分割:").split(' ')
lenth = len(l) #在list中的每个元素有都是字符串,所有又每个都转成float
for i in range(lenth):
l[i] = float(l[i]) #i j 都是下标,i之前都是排序好的,j之后都是未排序的
#range()给lenth-1的话,i就不用指向l的最后一个元素,因为剩最后一个了就完事了,不用排了,j也是一样。
for i in range(lenth-1):
#j给的是 从i到末尾,不含i,这样就是只排序i后面那些没排序的,循环到i就不用在往前了,因为前面都是排好的
#末尾-1是倒序生成,因为i从前向后循环,j从后先前循环,所以是返的
for j in range(lenth-1, i, -1):
#冒泡是把小的浮上前面去
if l[j] < l[j-1]:
l[j], l[j-1] = l[j-1], l[j] print l

运行一下 come on baby:

输入:234 24 54 -234 0 -23 -2 345 4.5 656.4 56.345

输出:[-234.0, -23.0, -2.0, 0.0, 4.5, 34.0, 54.0, 56.345, 234.0, 345.0, 656.4]

05-11 09:39