常用的排序算法
拿li=[1,3,45,6,78,9,4]来举例
一.冒泡排序
空间复杂度O(n的2次方)
原理:例如你把一组数据从头开始依次遍历过去把最大的或者最小的放在末尾,除了最后一个每个依次进行遍历...[j]
flag = False
if flag:
return
bubble_sort(li)
二.选择排序
空间复杂度O(n的2...次方)
速度比冒泡快一点
原理:例如你把一篮子苹果让你从大到小进行排序,你就算先拿出一个,再拿出第二个和第一个比按大小摆放左还是右,再拿第三个和之前已经拍好顺序的队列进行对比放置合适位置,依次进行
def...插入排序
空间复杂度O(n的2次方)
速度比选择快一点
原理:例如打牌手牌先抽出,再所有排进行排序,依次抽出依次进行排序替换
def insert_sort(li):
for i in range...,小的放左边,然后依次递归下去
#递归调用的函数
def partition(data, left, right):
tmp = data[left]
while left < right