排序演算法
排序也是在程式中經常用到的演算法。無論使用氣泡排序還是快速排序，排序的核心是比較兩個元素的大小。如果是數字，我們可以直接比較，但如果是字串或者兩個dict呢？直接比較數學上的大小是沒有意義的，因此，比較的過程必須通過函式抽象出來。
python內建的sorted()函式就可以對list進行排序：
sorted([36, 5, -12, 9, -21])[-21, -12, 5, 9, 36]
此外，sorted()函式也是乙個高階函式，它還可以接收乙個key函式來實現自定義的排序，例如按絕對值大小排序：
sorted([36, 5, -12, 9, -21], key=abs)[5, 9, -12, -21, 36]
key指定的函式將作用於list的每乙個元素上，並根據key函式返回的結果進行排序。對比原始的list和經過key=abs處理過的list：
list = [36, 5, -12, 9, -21]
keys = [36, 5, 12, 9, 21]
然後sorted()函式按照keys進行排序，並按照對應關係返回list相應的元素：
keys排序結果 => [5, 9, 12, 21, 36]
| | | | |
最終結果 => [5, 9, -12, -21, 36]
我們再看乙個字串排序的例子：
sorted([『bob』, 『about』, 『zoo』, 『credit』])[『credit』, 『zoo』, 『about』, 『bob』]
預設情況下，對字串排序，是按照ascii的大小比較的，由於』z』 < 『a』，結果，大寫字母z會排在小寫字母a的前面。
現在，我們提出排序應該忽略大小寫，按照字母序排序。要實現這個演算法，不必對現有**大加改動，只要我們能用乙個key函式把字串對映為忽略大小寫排序即可。忽略大小寫來比較兩個字串，實際上就是先把字串都變成大寫（或者都變成小寫），再比較。
這樣，我們給sorted傳入key函式，即可實現忽略大小寫的排序：
sorted([『bob』, 『about』, 『zoo』, 『credit』], key=str.lower)[『about』, 『bob』, 『credit』, 『zoo』]
要進行反向排序，不必改動key函式，可以傳入第三個引數reverse=true：
sorted([『bob』, 『about』, 『zoo』, 『credit』], key=str.lower, reverse=true)小結[『zoo』, 『credit』, 『bob』, 『about』]
從上述例子可以看出，高階函式的抽象能力是非常強大的，而且，核心**可以保持得非常簡潔。
sorted()也是乙個高階函式。用sorted()排序的關鍵在於實現乙個對映函式。
python 排序sorted函式
sort 函式l abc abd abe l.sort 預設公升序排序 print l abd abe abc l.sort key str.lower key引數給出乙個單個引數的函式，它返回排序中使用的值，把字母都轉成小寫然後按照公升序排序 print l abc abd abe l.sort ...
python 字典 排序 sorted
對乙個字典進行排序，可以有四種方式，當對key進行排序時，lambda只能根據x 0 進行排序 dict if name main 對整個字典排序，結果是 d 1 c 2 b 3 a 4 items x for x in sorted dict items reverse false key lam...
Python中使用sorted排序
sorted常見的引數 key表示以哪個維度作比較，reverse表示是否倒序，預設是false 1.對list排序 a 3 1,7 8 sorted a 1,3,7,8 按照指定的某乙個元素排序 a a 0.1 b 0.01 c 0.2 sorted search ret,key lambdax ...