冒泡算法python_Python——冒泡算法

冒泡算法：对于要排序的序列，每次将两个元素进行比较，如果排序错误则将两者进行交换，直到完成排序。

以数列 li = [12,22,3,11,8,10] 为例：

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] = temp

print li

或

for n in range(1,len(li)-1):

for m in range(len(li)-n):

num1 = li[m]

num2 = li[m + 1]

if num1 > num2:

temp = li[m]

li[m] = num2

li[m + 1] = temp

print li

两者的区别在于，前者从前往后排序，从小的值开始排序，最后排序的是大的值；

后者是从后往前排序，从大的值开始排序，最后排序的是小的值

以第二种方法进行详细分解

for m in range(5):

num1 = li[m]

num2 = li[m+1]

if num1 > num2:

temp = li[m]

li[m] = num2

li[m+1] = temp

print li

列表一共6个元素，需要比较5次，两两进行比较后，得到新的序列，最大的值排在最后一个。

for m in range(4):

num1 = li[m]

num2 = li[m+1]

if num1 > num2:

temp = li[m]

li[m] = num2

li[m+1] = temp

print li

再次进行循环，由于最后一个元素已经为最大值，只需要比较前5个，从而得到第二大的值。

以此类推，可以发现range中的值从len(li-1)开始依次减1，因此可以再套一层for循环。

for n in range(1,len(li)-1):

#n为1，2，3，4，5

#len(li)-n则为5，4，3，2，1

for m in range(len(li)-n):

num1 = li[m]

num2 = li[m + 1]

if num1 > num2:

temp = li[m]

li[m] = num2

li[m + 1] = temp

print li