day⑤：冒泡排序

Posted 2020-06-17

冒泡排序

将一个不规则的数组按从小到大的顺序进行排序

data=[10,4,33,21,54,3,8,11,5,22,2,1,17,13,6]

#!/usr/bin/env python
#coding=utf-8
import re
data = [10,4,33,21,54,3,8,11,5,22,2,1,17,13,6]
# for j in range(len(data)):
#     for i in range(len(data)-1):
#         if data[i] > data[i+1]:
#             tmp=data[i+1]
#             data[i+1]=data[i]
#             data[i]=tmp
# print(data)
#上面例子，也是可以得出结果，但是多循环了n遍
#避免循环n多次，所以每次-j
for j in range(1,len(data)): #为什么从1开始呢，因为第一次小循环，到最后会没有data[15]
    for i in range(len(data)-j):
        if data[i] > data[i+1]:
            tmp=data[i+1]
            data[i+1]=data[i]
            data[i]=tmp
print(data)
结果：
[1, 2, 3, 4, 5, 6, 8, 10, 11, 13, 17, 21, 22, 33, 54]

来自为知笔记(Wiz)