python之冒泡排序

一般考编程的公司就是很喜欢考冒泡排序

 

目录

1、冒泡排序

2、函数式

 

 

1、冒泡排序

编码：

#coding: utf-8


m=[1, 3, 10, 9, 21, 35, 4, 6]
s=range(len(m))[::-1]
for i in s:
    for j in range(i):
        if m[j]>m[j+1]:
            m[j],m[j+1]=m[j+1],m[j]

print m

　　

解析：

01、range(): #输出列表

print range(5)

[1,2,3,4,5]

 

02、print range()[::-1] #函数反转

[5,4,3,2,1]

这样每次可以在列表循环一遍后，然后再减去已经排到最后一位的不用重新比较

 

03、m[1],m[2]=m[2],m[1]交换

 

 

2、函数式

def budder(m):
    for i in range(len(m))[::-1]:
        for j in range(i):
            if m[j]>m[j+1]:
                m[j],m[j+1]=m[j+1],m[j]
    return m


m1=[1,9,4,2,6,3]
m2=budder(m1)
print(m2)