排序算法入门：冒泡排序与选择排序

# 1. 排序算法概述

## 1.1 什么是排序算法

排序算法是一种能够将一串数据按照指定顺序进行排列的算法。排序算法通常用于优化查找算法，提高数据的检索效率。

## 1.2 排序算法的重要性

排序算法在计算机科学中起着至关重要的作用，它可以帮助我们更快速、高效地处理数据，并且在日常生活中也有广泛的应用。比如搜索引擎在对搜索结果进行排序、数据库系统中对数据进行排序等。

## 1.3 常见的排序算法分类

根据排序算法的执行效率、空间复杂度等不同特点，常见的排序算法可分为内部排序和外部排序。内部排序包括：插入排序、交换排序、选择排序、归并排序、分配排序等；外部排序包括：归并排序、置换-选择排序等。排序算法还可以按照稳定性分为稳定排序和不稳定排序等不同类型。

# 2. 冒泡排序原理与实现

### 2.1 冒泡排序基本原理

冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻元素的大小并进行交换，直到没有再需要交换的元素为止。冒泡排序因为每次遍历都会导致一个最大（最小）的元素冒泡到列表的末尾，所以被命名为冒泡排序。冒泡排序可以按照升序或降序排列元素。

冒泡排序的基本原理是通过比较相邻的两个元素，如果它们的顺序不正确，则交换位置，重复进行相邻元素的比较和交换，直到整个列表都是有序的为止。

### 2.2 冒泡排序的实现步骤

冒泡排序的实现步骤如下：

1. 遍历待排序的列表，从第一个元素开始。
2. 将相邻的两个元素进行比较，如果它们的顺序不正确，则交换位置。
3. 继续遍历列表，重复前两步的操作，直到没有需要交换的元素为止。
4. 列表排序完成。

下面是用Python实现的冒泡排序代码示例：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

# 测试代码
arr = [5, 2, 8, 9, 1]
sorted_arr = bubble_sort(arr)
print("排序前的列表：", arr)
print("排序后的列表：", sorted_arr)

以上代码中，`bubble_sort`函数接受一个列表作为参数，并返回排好序的列表。在嵌套的两个循环中，我们通过比较相邻元素的大小来确定是否需要交换位置。最后，我们将排序前和排序后的列表打印出来。

### 2.3 冒泡排序的时间