在NET/" style="text-decoration: none; color: inherit;" title="Python">Python中实现排序算法是一个基础而重要的技能。可以使用内置的`sorted()`函数或列表的`sort()`方法，它们都提供了简单而高效的排序方式。通过这些工具，可以轻松地按照升序或降序对数据进行排序。
实现自定义排序算法往往对学习算法的基本原理有帮助。以冒泡排序为例，它的基本思想是在一组数据中通过不断交换相邻元素来将最大的元素“冒泡”到序列的末尾。其时间复杂度为O(n^2)。
```NET/" style="text-decoration: none; color: inherit;" title="Python">Pythondef 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] return arr```
选择排序也是一种常见的排序算法。其核心思想是每次从未排序的部分选择最小（或最大）元素，并将其放到已排序部分的末尾。时间复杂度同样为O(n^2)。
```NET/" style="text-decoration: none; color: inherit;" title="Python">Pythondef selection_sort(arr): n = len(arr) for i in range(n): min_idx = i for j in range(i+1, n): if arr[j] < arr[min_idx]: min_idx = j arr[i], arr[min_idx] = arr[min_idx], arr[i] return arr```
插入排序是一种在已经部分排序的数组中进行排序的高效算法。它的基本思想是每次将一个元素插入到已排序的部分，适合于小规模数据。其时间复杂度最坏情况下为O(n^2)。
```NET/" style="text-decoration: none; color: inherit;" title="Python">Pythondef 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```
归并排序和快速排序是高效的排序算法，适合处理大规模数据。归并排序采用分治法，将数组分成两半，分别排序后再合并。快速排序则通过选定一个“基准”元素，将数组分为两部分，通过递归进行排序。特别是快速排序在平均情况下表现优秀，时间复杂度为O(n log n)。
这两种算法的实现相对复杂。但其有效性和高效性使它们广泛应用。
```NET/" style="text-decoration: none; color: inherit;" title="Python">Pythondef merge_sort(arr): if len(arr) > 1: mid = len(arr) // 2 L = arr[:mid] R = arr[mid:] merge_sort(L) merge_sort(R) i = j = k = 0 while i < len(L) and j < len(R): if L[i] < R[j]: arr[k] = L[i] i += 1 else: arr[k] = R[j] j += 1 k += 1 while i < len(L): arr[k] = L[i] i += 1 k += 1 while j < len(R): arr[k] = R[j] j += 1 k += 1 return arr```
```NET/" style="text-decoration: none; color: inherit;" title="Python">Pythondef quick_sort(arr): if len(arr) <= 1: return arr 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)```
通过了解和实现这些排序算法，可以深入掌握排序的基本概念和算法的多样性。这些技能在数据处理与分析中非常有用。