Vee__的博客

快速排序 快速排序是冒泡排序的一种改进，比基准值小的放到前面，比基准值大的放到后面，不断递归，直到数组只有一个数据，然后返回数组 == 在数组顺序为倒序的时候使用快排，会使快排退化成冒泡算法== 第一种 这种比较常见，也是速度最快的 def partition(arr, left, right): # 以最左边的值为基准 key = arr[left] while left ...

归并排序 归并排序的思想，源于分治法的思想，将一个无序的数组不断二分然后排序，再合并 def merge(left, right): # 排序 并 合并 数组 result = [] i, j = 0, 0 # 对比，将小的放入result数组，当某一边遍历完成之后，跳出循环 while i<len(left) and j<len(righ...