python基礎知識之排序法的簡單介紹

本文目錄一覽：

• 1、深入理解python中的排序sort
• 2、面試官常問十大經典算法排序（用Python實現）
• 3、python列表排序方法
• 4、python怎麼升序和降序排序
• 5、在python中怎麼進行冒泡排序呢？

深入理解python中的排序sort

進行一個簡單的升序排列直接調用sorted()函數，函數將會返回一個排序後的列表：

sorted函數不會改變原有的list，而是返回一個新的排好序的list

如果你想使用就地排序，也就是改變原list的內容，那麼可以使用list.sort()的方法，這個方法的返回值是None。

另一個區別是，list.sort()方法只是list也就是列表類型的方法，只可以在列表類型上調用。而sorted方法則是可以接受任何可迭代對象。

list.sort()和sorted()函數都有一個key參數，可以用來指定一個函數來確定排序的一個優先級。比如，這個例子就是根據大小寫的優先級進行排序：

key參數的值應該是一個函數，這個函數接受一個參數然後返回以一個key，這個key就被用作進行排序。這個方法很高效，因為對於每一個輸入的記錄只需要調用一次key函數。

一個常用的場景就是當我們需要對一個複雜對象的某些屬性進行排序時：

再如：

前面我們看到的利用key-function來自定義排序，同時Python也可以通過operator庫來自定義排序，而且通常這種方法更好理解並且效率更高。

operator庫提供了 itemgetter(), attrgetter(), and a methodcaller()三個函數

同時還支持多層排序

list.sort()和sorted()都有一個boolean類型的reverse參數，可以用來指定升序和降序排列，默認為false，也就是升序排序，如果需要降序排列，則需將reverse參數指定為true。

排序的穩定性指，有相同key值的多個記錄進行排序之後，原始的前後關係保持不變

我們可以看到python中的排序是穩定的。

我們可以利用這個穩定的特性來進行一些複雜的排序步驟，比如，我們將學生的數據先按成績降序然後年齡升序。當排序是穩定的時候，我們可以先將年齡升序，再將成績降序會得到相同的結果。

傳統的DSU(Decorate-Sort-Undecorate)的排序方法主要有三個步驟：

因為元組是按字典序比較的，比較完grade之後，會繼續比較i。

添加index的i值不是必須的，但是添加i值有以下好處：

現在python3提供了key-function，所以DSU方法已經不常用了

python2.x版本中，是利用cmp參數自定義排序。

python3.x已經將這個方法移除了，但是我們還是有必要了解一下cmp參數

cmp參數的使用方法就是指定一個函數，自定義排序的規則，和java等其他語言很類似

也可以反序排列

python3.x中可以用如下方式：

面試官常問十大經典算法排序（用Python實現）

算法是一種與語言無關的東西，更確切地說就算解決問題的思路，就是一個通用的思想的問題。代碼本身不重要，算法思想才是重中之重

我們在面試的時候總會被問到一下算法，雖然算法是一些基礎知識，但是難起來也會讓人非常頭疼。

排序算法應該算是一些簡單且基礎的算法，但是我們可以從簡單的算法排序鍛煉我們的算法思維。這裡我就介紹經典十大算法用python是怎麼實現的。

十大經典算法可以分為兩大類：

比較排序： 通過對數組中的元素進行比較來實現排序。

非比較排序： 不通過比較來決定元素間的相對次序。

算法複雜度

冒泡排序比較簡單，幾乎所有語言算法都會涉及的冒泡算法。

基本原理是兩兩比較待排序數據的大小 ，當兩個數據的次序不滿足順序條件時即進行交換，反之，則保持不變。

每次選擇一個最小（大）的，直到所有元素都被輸出。

將第一個元素逐個插入到前面的有序數中，直到插完所有元素為止。

從大範圍到小範圍進行比較-交換，是插入排序的一種，它是針對直接插入排序算法的改進。先對數據進行預處理，使其基本有序，然後再用直接插入的排序算法排序。

該算法是採用 分治法 對集合進行排序。

把長度為n的輸入序列分成兩個長度為n/2的子序列，對這兩個子序列分別採用歸併排序，最終合併成序列。

選取一個基準值，小數在左大數在在右。

利用堆這種數據結構所設計的一種排序算法。

堆是一個近似完全二叉樹的結構，並同時滿足堆積的性質：即子結點的鍵值或索引總是小於（或者大於）它的父節點。利用最大堆和最小堆的特性。

採用字典計數-還原的方法，找出待排序的數組中最大和最小的元素，統計數組中每個值為i的元素出現的次數，對所有的計數累加，將每個元素放在新數組依次排序。

設置一個定量的數組當作空桶；遍歷輸入數據，並且把數據一個一個放到對應的桶里去；對每個不是空的桶進行排序；從不是空的桶里把排好序的數據拼接起來。

元素分布在桶中：

然後，元素在每個桶中排序：

取得數組中的最大數，並取得位數；從最低位開始取每個位組成新的數組；然後進行計數排序。

上面就是我整理的十大排序算法，希望能幫助大家在算法方面知識的提升。看懂之後可以去試着自己到電腦上運行一遍。最後說一下每個排序是沒有調用數據的，大家記得實操的時候要調用。

參考地址：

python列表排序方法

列表的sort方法就是用來進行排序的。

主要就是兩個參數,key,reverse

先說reverse，這個很簡單，就是指出是否進行倒序排序：一般情況下，1排在2的前面，而倒序則相反。

key參數：一般它是一個函數，它接受列表中每一個元素，返回一個可用用於比較的值。

s=[1,2,3,4,5]

s.sort(key=lambda _: _**2%7)

print(s)

輸出的是：[1, 3, 4, 2, 5]

如果看不懂lambda表達式，可以看這一段等價的寫法：

def myfn(x):

….return (x * x) % 7

s=[1,2,3,4,5]

s.sort(key=myfn)

print(s)

輸出的結果是一樣的。

key使用的函數可以是自定義函數也可以pytho內置的函數,或者是某個類或者實例的方法，只要它能接受一個參數，返回一個可比較的值即可。比如這樣：

s=[[1,2,4],[3,3,5],[1,1,1],[5,7,9]]

s.sort(key=max)  # 直接使用max函數作為排序依據

print(s)

[[1, 1, 1], [1, 2, 4], [3, 3, 5], [5, 7, 9]]

python怎麼升序和降序排序

python怎麼升序和降序排序

推薦：《python視頻教程》

1、首先打開cmd命令提示符，輸入指令“ipython”打開python的命令行工具：

2、在命令行中先定義一個變量number數組，裡面寫入幾個數，並用sorted函數對number排序並將排序的結果賦值給變量a，sorted函數第一個參數是要排序的參數，第二個是固定參數reverse表示倒序，True為開啟：

3、最後打印輸出a標量，就是降序輸出了：

更多相關問題，請關注PHP中文網！以上就是小編分享的關於python怎麼升序和降序排序的詳細內容希望對大家有所幫助，更多有關python教程請關注環球青藤其它相關文章！

在python中怎麼進行冒泡排序呢？

python代碼和運行結果如下：

可見成功將亂序數組A按升序輸出

附源碼鏈接：冒泡排序