文章目录
前言
Python中的排序算法用于对数据进行排序。排序算法可以使数据按照一定的规则进行排列，以便于数据的查找、统计、比较等操作。在数据分析、机器学习、图形计算等领域，排序算法也是非常重要的工具。
一.冒泡排序法
概述：
冒泡排序法是一种简单且常用的排序方法。其思想是依次比较相邻的两个元素，如果顺序不对，则交换它们的位置，直到所有元素都按照从小到大的顺序排列。以下是 Python 实现的冒泡排序
案例：
python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n-1):
# 每次遍历后，最大的元素会被沉到最底部，不需要再比较，所以只需要遍历 n-i-1 次
for j in range(n - i - 1):
# 如果前面的元素大于后面的元素，则交换它们的位置
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
# 测试
arr = [64, 34, 25, 12, 22, 11, 90] #将数据存入容器
bubble_sort(arr) #调用函数
print("排序后的数组：")
for i in range(len(arr)):
print("%d" % arr[i])
二.选择排序
概述：
选择排序是一种简单的排序算法，在Python中可以用列表进行实现。其基本思想是：对于未排序的数组，从中选择最小的元素，然后将其放在数组的起始位置；接着从剩余未排序的元素中继续寻找最小的元素，然后放到已排序序列的末尾。不断重复这个过程，直到所有元素都排序完成。
实现过程：
- 从列表中选择最小值。
- 将最小值放在列表的第一个位置，也就是和第一个元素交换位置。
- 从剩余未排序的元素中继续找到最小值，放在已排序序列的末尾。
- 重复步骤 2 和 3，直到排序完成。
python
def select_sort(arr):
for i in range(len(arr)-1): #定义循环的次数，7个数据遍历6次 len函数提取容器长度
min = i #假设当前的第一个值是最小值
for j in range(i+1,len(arr)): #定义循环，第一次比较从第i+1个数依次进行比较
if arr[j] < arr[min]: #如果容器中第j位数字小于假设的最小值
min = j #则最小值是容器中的第j位数字，此时满足下面if条件进入if断断
if min !=i: #如果最小值不等于假设最小值i
arr[min], arr[i] = arr[i], arr[min] #则交换数字的位置，将实际最小值左移
arr = [64, 34, 25, 12, 22, 11, 90]
select_sort(arr)
print("排序后的数组：")
for i in range(len(arr)):
print("%d" % arr[i])