排序算法

Posted 绝望的老猫

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法相关的知识,希望对你有一定的参考价值。

sorted - 廖雪峰

 

 1 L1 = sorted([36,5,-12,9,-21])
 2 print(L1)
 3 
 4 L2 = sorted([36,5,-12,9,-21],key=abs)
 5 print(L2)
 6 
 7 L3 = sorted([bob, about, Zoo, Credit])
 8 print(L3)
 9 
10 L4 = sorted([bob, about, Zoo, Credit], key=str.lower)
11 print(L4)
12 
13 L5 = sorted([bob, about, Zoo, Credit], key=str.lower, reverse=True)
14 print(L5)
15 
16 L = [(Bob, 75), (Adam, 92), (Bart, 66), (Lisa, 88)]
17 
18 def by_name(t):
19     return t[0]
20 
21 def by_score(t):
22     return t[1]
23 
24 L6 = sorted(L,key=by_name)
25 L7 = sorted(L,key=by_score,reverse=True)
26 print(L6)
27 print(L7)

 

以上是关于排序算法的主要内容,如果未能解决你的问题,请参考以下文章

算法排序之堆排序

快速排序-递归实现

从搜索文档中查找最小片段的算法?

在第6731次释放指针后双重免费或损坏

TimSort算法分析

以下代码片段的算法复杂度