Wollens Blogs

一、列表实现快速排序def qsort(lst):if len(lst) <= 1: return lstreturn qsort([i for i in lst[1:] if i < lst[0]]) + lst[0:1] + qsort([i for i in lst[1:] if i >= lst[0]])lst = [1,3,2,6,5,4]print(qsor...

常见算法：一、排序引入1.排序与搜索排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。2.排序算法的稳定性稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。1 8 3 8 5 6 7 2(4,1) (3,1) (3,7) (5,6)(3,7)(3,1)如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表...