排序算法(冒泡、选择)-python代码

发布时间:2019-06-09 21:41:07编辑:auto阅读(1897)

    冒泡排序:

    def bubble_sort(list):
        for i in range(len(list) - 1):  # 这个循环负责设置冒泡排序进行的次数
            for j in range(len(list) - 1 - i):  # j为列表下标
                if list[j] > list[j + 1]:
                    list[j], list[j + 1] = list[j + 1], list[j]
            print(list)
            print('--------------')
    list1 = [5,4,20,2,100]
    bubble_sort(list1)

    选择排序:

    def selection_sort(list2):
        for i in range(0, len(list2)-1):
            #假设最小值为索引值为i的元素
            min = i
            #从剩余的元组中找到新的最小值对应的索引值
            for j in range(i + 1, len(list2)):
                if list2[j] < list2[min]:
                    min = j
            #交换
            list2[i], list2[min] = list2[min], list2[i]

     

关键字