莫愁前路无知己,天下谁人不识君。。。。

python算法知识---------冒泡排序

上一篇 / 下一篇  2018-01-02 15:53:45 / 个人分类:python知识精髓

# coding:utf-8
# def bubblesort(list):
#     n = len(list)
#     for i in range(0, n-1):
#         for j in range(0, n-1-i):
#             if list[j] > list[j+1]:
#                 list[j], list[j+1] = list[j+1], list[j]
#     return list
# list1 = [8, 2, 3, 1, 5, 6, 4]
# print bubblesort(list1)
# def bubblesort1(list):
#     n = len(list)
#     for i in range(n)[::-1]:  #切片用法
#         for j in range(i):
#             if list[j] > list[j+1]:
#                 list[j], list[j+1] = list[j+1], list[j]
#     return list
# list1 = [8, 2, 3, 1, 5, 6, 4]
# print bubblesort1(list1)
# def bubblesort2(list):
#     n = len(list)
#     for i in range(n, 0, -1):
#         for j in range(n-1):
#             if list[j] > list[j+1]:
#                 list[j], list[j+1] = list[j+1], list[j]
#     return list
# list1 = [8, 2, 3, 1, 5, 6, 4]
# print bubblesort2(list1)

TAG: 冒泡排序

 

评分:0

我来说两句

Open Toolbar