冒泡排序

字两两进行比较,按照从小到大或者从大到小的顺序进行交换

例：

原始数组：[3,9,4,7,8,1,0]  7个

1、[3, 4, 7, 8, 1, 0, 9]
2、[3, 4, 7, 1, 0, 8, 9]
3、[3, 4, 1, 0, 7, 8, 9]
4、[3, 1, 0, 4, 7, 8, 9]
5、[1, 0, 3, 4, 7, 8, 9]
6、[0, 1, 3, 4, 7, 8, 9]

---

python 版：

nn=[3,9,4,7,8,1,0]


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

a=bubble_sort(nn)
print(a)

nn=[3,9,4,7,8,1,0]
nn.sort()

#验证正确性
if nn==a:
　　print("ok")

 

转载于:https://www.cnblogs.com/mogujiang/p/8125577.html