### 完整的Python排序代码示例 #### 冒泡排序 (Bubble Sort) 冒泡排序是一种简单的排序算法，它重复地走访要排序的列表，依次比较相邻元素，如果它们的顺序错误就交换过来。该过程会持续进行直到没有需要再交换的元素为止。 ```python def bubble_sort(arr): n = len(arr) for i in range(n): swapped = False for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] swapped = True if not swapped: break return arr ``` 此版本的冒泡排序实现了优化，在未发生任何交换的情况下提前退出循环[^3]。 #### 插入排序 (Insertion Sort) 插入排序构建有序序列的工作方式类似于人们整理手中的扑克牌。每次从未排序部分取出一个元素，并找到其在已排序部分的位置将其插入。 ```python def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i-1 while j >= 0 and key < arr[j]: arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key return arr ``` #### 快速排序 (Quick Sort) 快速排序采用分治法策略来把一个序列分为较小和较大的两个子序列，然后递归地排序两个子序列。 ```python def quick_sort(arr): if len(arr) <= 1: return arr else: pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left) + middle + quick_sort(right) ``` 上述三种排序方法只是众多排序算法的一部分，每种都有各自的特点和适用场景[^1]。