概要
排序算法是计算机科学中最基础和最重要的算法之一。它们在数据处理中起着关键作用,广泛应用于搜索、数据分析和优化等领域。本文将详细介绍几种常见的排序算法及其Python实现,包括冒泡排序、选择排序、插入排序、归并排序和快速排序,并通过具体示例代码展示它们的工作原理和性能比较。
冒泡排序
算法概述
冒泡排序(Bubble Sort)是一种简单直观的排序算法。它反复地遍历待排序的序列,每次比较相邻的两个元素,如果它们的顺序错误就交换过来,直到整个序列有序。
实现步骤
从序列的开头开始,依次比较相邻的两个元素。
如果前一个元素比后一个元素大,则交换它们的位置。
对整个序列重复上述步骤,直到没有元素需要交换。
Python实现
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]
return arr
# 示例
arr = [64, 34, 25, 12, 22, 11, 90]
print("排序前:", arr)
sorted_arr = bubble_sort(ar