七大排序算法的基本原理 冒泡排序(Bubble Sort) 冒泡排序通过重复遍历待排序的列表,比较相邻元素并交换位置,使较大的元素逐渐“浮”到列表末尾。每次遍历至少将一个元素放到正确的位置。时间复杂度为 $O(n^2)$,空间复杂度为 $O(1)$。 def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] 选择排序(Selection Sort) 选择排序每次从未排序部...