CSDN Python学习班 大习题

Question

阅读以下冒泡法排序代码，尝试写出优化代码，提高代码运行效率。

from random import randint

def bubbleSort(lst):
    length = len(lst)
    for i in range(0, length):
        for j in range(0, length-i-1):
            #比较相邻两个元素大小，并根据需要进行交换
            if lst[j] > lst[j+1]:
                lst[j], lst[j+1] = lst[j+1], lst[j]

lst = [randint(1, 100) for i in range(20)]
print('Before sort:\n', lst)
bubbleSort(lst)
print('After sort:\n', lst)

Answer 1

加一个变量min，记录最小值的下标，减少交换次数

 for i in range(0, length):
        min = i;
        for j in range(i+1, length):
            #比较相邻两个元素大小，并根据需要进行交换
            if lst[min] > lst[j]:
                min = j
                lst[i], lst[min] = lst[min], lst[i]