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中可以用列表进行实现。其基本思想是：对于未排序的数组，从中选择最小的元素，然后将其放在数组的起始位置；接着从剩余未排序的元素中继续寻找最小的元素，然后放到已排序序列的末尾。不断重复这个过程，直到所有元素都排序完成。 

 实现过程：

1. 从列表中选择最小值。
2. 将最小值放在列表的第一个位置，也就是和第一个元素交换位置。
3. 从剩余未排序的元素中继续找到最小值，放在已排序序列的末尾。
4. 重复步骤 2 和 3，直到排序完成。

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:                   #如果最小值不等于假设最小值iarr[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])

 

---

总结