排序算法是计算机科学中的基础算法之一,用于将一组数据按照特定的顺序进行排列。在实际编程中,排序算法的选择和实现对于程序的性能和效率至关重要。本文将详细介绍几种常见的排序算法,并提供相应的示例代码。
一、冒泡排序(Bubble Sort)
冒泡排序是一种简单但效率较低的排序算法。它的基本思想是重复地遍历待排序的元素列表,比较相邻的元素并交换它们,直到整个列表排序完成。
以下是冒泡排序的示例代码:
def bubble_sort(arr):
n = len(arr)
for i in