算法相关
流浮生
要成为一个厉害的人
展开
-
列表快排
一、列表实现快速排序 def qsort(lst): if len(lst) <= 1: return lst return 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...原创 2019-05-09 21:16:02 · 202 阅读 · 0 评论 -
python实现常见算法
常见算法: 一、排序引入 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,且在原本的列表...原创 2019-05-17 10:48:32 · 13604 阅读 · 0 评论