python代码

实现冒泡排序，这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名Bubble Sort。

L = [3, 6, 4, 2, 11, 10, 5]

for i in range(len(L)-1):

for j in range(len(L)-1-i):

if L[j] >L[j+1]:

L[j], L[j+1] = L[j+1], L[j]

print(L)

运行结果

python test.py

[3, 4, 2, 6, 10, 5, 11]

[3, 2, 4, 6, 5, 10, 11]

[2, 3, 4, 5, 6, 10, 11]

[2, 3, 4, 5, 6, 10, 11]

[2, 3, 4, 5, 6, 10, 11]

[2, 3, 4, 5, 6, 10, 11]

range

range(start, stop[, step])

参数说明：

• start: 计数从 start 开始。默认是从 0 开始。例如range（5）等价于range（0， 5）;

• stop: 计数到 stop 结束，但不包括 stop。例如：range（0， 5） 是[0, 1, 2, 3, 4]没有5

• step：步长，默认为1。例如：range（0， 5） 等价于 range(0, 5, 1)

交换2个数

L[j], L[j+1] = L[j+1], L[j]

python交换两个值得方法非常简单，即a,b=b,a，一步操作就交换了两个值。无需临时变量。