一、排序算法
排序算法
- 使一串记录按照递增或递减的顺序来进行排列的方法
排序算法的稳定性
-
当待排序的记录序列中,存在多个相同的关键字记录,若经过排序,这些记录的相对顺序不发生改变,则称这种算法是稳定的,否则是不稳定的。
-
不稳定的排序算法: 选择排序、快速排序、希尔排序、堆排序
-
稳定的排序算法: 冒泡排序、插入排序、归并排序和基数排序
二、冒泡排序
- 重复走访要排序的元素列,依次比较相邻两个元素,如果顺序错误则调换过来
def bubble_sort(a_list):
"""冒泡排序"""
# 遍历的次数,次数依次减1
for j in range(len(a_list)-1, 0, -1):
count = 0
# 比较次数
for i in range(j):
# 比较相邻两个数字,不符合交换位置
if a_list[i] > a_list[i+1]:
a_list[i], a_list[i+1] = a_list[i+1], a_list[i]
count += 1
# 如果遍历一遍发现顺序是正确的,退出循环
if count == 0:
break
三、选择排序
- 第一次从待排序的数据中取出最大或最小的一个元素,将它放在序列的起始位置;然后从剩下的数据中取出最大或最小的数据,将它放在已排序的序列的末尾;以此类推,直到全部排完
def select_sort<