一、冒泡排序
1、冒泡排序,从前往后,两两进行比较,最大的放在最后面
2、稳定
3、时间复杂度o(n^2) 最优是不排序o(n)
# 排序算法
# 1、冒泡排序,从前往后,两两进行比较,最大的放在最后面
# 2、稳定
# 3、时间复杂度o(n^2) 最优是不排序o(n)
def bubble(lst):
n = len(lst)
for i in range(n-1): # 只需要遍历前n-1个元素
for j in range(n-i-1): # 从0-n-1,从1-n-2
if lst[j] > lst[j+1]: # 这里i控制起始的位置,j控制两两比较移动的位置
lst[j], lst[j + 1] = lst[j+1], lst[j] # 如果出现前面的比后面大,就交换,继续到下一个遍历
return lst
lst = bubble([3,2,14,6])
print(lst)
二、选择排序
1、选择排序,从未排序的列表中选择最小的向已排序的列表中插入
从未排序序列中找到最小(大)的元素,放到序列起始位置,然后在剩下的元素中继续找,
依次类推,平均时间复杂度为 o(n^2)最坏时间复杂度相同
2、不稳定 5 8 5 2
# 选择排序
# 从未排序的列表中选择最小的向已排序的列表中插入
# 不稳定 5 8 5 2
def select(nums):
n = len(nums)
for i in range(n-1):
minindex = i
for j in