排序算法在计算机科学中非常重要，可以帮助我们整理数据。在NET/" style="text-decoration: none; color: inherit;" title="Python">Python中，可以使用多种方式实现排序。下面介绍几种常见的排序算法及其在NET/" style="text-decoration: none; color: inherit;" title="Python">Python中的实现方式。
冒泡排序是一种基础的排序方式。这种算法通过重复遍历列表，比较相邻元素并交换它们的位置，让较大的元素逐渐“冒泡”到列表的末尾。代码示例如下：
```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```
选择排序的基本思路是每次找出最小（或最大）的元素，放到已排序序列的末尾。该算法也通过多轮遍历实现。具体代码如下：
```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```
插入排序类似于查看牌堆，逐条将手中的牌插入到已经排序的部分中。运行效率较高，适合小规模数据。代码示例如下：
```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```
快速排序是一种高效的排序算法，通过选择一个“基准”元素，将数组分为两部分，其中一部分的元素小于基准，另一部分的元素大于基准。代码实现如下：
```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)```
归并排序是另一种分而治之的算法。它将数组分为两半，递归地对每一半排序，然后将两个已排序的部分合并。示例代码如下：
```NET/" style="text-decoration: none; color: inherit;" title="Python">Pythondef merge_sort(arr): if len(arr) <= 1: return arr mid = len(arr) // 2 left = merge_sort(arr[:mid]) right = merge_sort(arr[mid:]) return merge(left, right)def merge(left, right): result = [] i = j = 0 while i < len(left) and j < len(right): if left[i] < right[j]: result.append(left[i]) i += 1 else: result.append(right[j]) j += 1 result.extend(left[i:]) result.extend(right[j:]) return result```
在NET/" style="text-decoration: none; color: inherit;" title="Python">Python中，还可以使用内置函数`sorted()`和列表的`.sort()`方法进行简单的排序。前者返回一个新列表，而后者则直接在原列表上进行排序，使用方式如下：
```NET/" style="text-decoration: none; color: inherit;" title="Python">Python# 使用 sortedsorted_list = sorted(original_list)# 使用 .sort()original_list.sort()```
每种排序算法都有其适用场景和性能特征，选择合适的算法可以大大提升效率。在处理大数据集时，快速排序和归并排序通常表现更佳。