面试刷题必看！Python中的5大排序算法及其实现代码
排序是每个 IT 工程师和开发人员必备的知识技能。不仅要通过编程面试，而且要了解算法本身。不同的排序算法很好地展示了算法设计如何对程序的复杂性、速度和效率产生如此大的影响。 让我们来看看排名前5，也是最常见，面试中经常被问到的排序算法，看看如何用Python实现它们! 1.冒泡排序 冒泡排序是 CS 入门课程中最常讲授的一种，因为它清楚地说明了排序的工作原理，同时又简单又易于理解。冒泡排序将逐步遍历列表并比较相邻的元素对。如果元素的顺序错误，则会交换这些元素。重复对列表中未排序部分的遍历，直到对列表进行排序。因为冒泡排序重复地通过列表中未排序的部分，所以它的最坏情况复杂性为O(n²)。 def bubble_sort(arr): def swap(i, j): arr[i], arr[j] = arr[j], arr[i] n = len(arr) swapped = True x = -1 while swapped: swapped = False x = x + 1 for i in range(1, n-x): if arr[i - 1] > arr[i]: swap(i - 1, i) swapped = True return arr 2.选择排序 选择排序也相当简单，优于冒泡排序。如果你要在这两者之间进行选择，那么最好使用默认的“右选择排序”。使用选择排序