python寫演算法之快速排序（python排序演算法詳解）

本文目錄一覽：

• 1、python怎麼快速排序與查找
• 2、python 演算法種類
• 3、求python中，自定義的複雜數據結構，快速排序的方法
• 4、幾種排序演算法分析及python實現
• 5、python中如何按不同單位的質量排序
• 6、python演算法有哪些

python怎麼快速排序與查找

演算法體現的是一個思想，就像這裡體現的是一個”分而治之”的思想，只要思想不山寨，一些小細節其實不要太在意。學演算法嘛，就學個處理問題的思想。不過真正的快排演算法不是這樣的，真正最優的快排要求隨機選擇主元加原址排序。我這裡兩樣都沒做到。但是我還是認為他是個快排演算法，因為他的思想就是快排的思想。

很多時候研究演算法去爭論代碼量的多少真的沒有這個必要。

python 演算法種類

1. 選擇排序演算法：選擇排序是一種簡單直觀的排序演算法。原理：首先在未排序序列中找到最小或最大元素，存放到排序序列的起始位置;然後，再從剩餘未排序元素中繼續尋找最大最小元素，然後放到已排序序列的後面，以此類推直到所有元素均排序完畢。

2. 快速排序演算法：快速排序的運行速度快於選擇排序。原理：設要排序的數組為N，首先任意選取一個數據作為關鍵數據，然後將所有比它小的數放到它前面，所有比它大的數都放到它後面，這個過程稱之為快速排序。

3. 二分查找演算法：二分查找的輸入是一個有序的列表，如果要查找的元素包含在一個有序列表中，二分查找可以返回其位置。

4. 廣度優先搜索演算法：屬於一種圖演算法，圖由節點和邊組成。一個節點可以與多個節點連接，這些節點稱為鄰居。它可以解決兩類問題：第一類是從節點A出發，在沒有前往節點B的路徑;第二類問題是從節點A出發，前往B節點的哪條路徑最短。使用廣度優先搜索演算法的前提是圖的邊沒有權值，即該演算法只用於非加權圖中，如果圖的邊有權值的話就應該使用狄克斯特拉演算法來查找最短路徑。

5. 貪婪演算法：又叫做貪心演算法，對於沒有快速演算法的問題，就只能選擇近似演算法，貪婪演算法尋找局部最優解，並企圖以這種方式獲得全局最優解，它易於實現、運行速度快，是一種不錯的近似演算法。

求python中，自定義的複雜數據結構，快速排序的方法

應該是你sorted的使用方式不對吧，它可以對name.key這樣的形式進行排序的。

class m:

    def __init__(self,name,id):

        self.name=name

        self.id=id

    @property

    def key(self):

        return self.name

    def len(self):

        return len(self.name)

    def __str__(self):

        return ‘{{\’name\’:\'{0}\’,\’id\’:{1}}}’ \

               .format(self.name,self.id) 

    __repr__ = __str__

s = [m(‘zzzz’,1),m(‘aaa’,4)]

l = [(‘source’, s),

     ]

# 直接屬性排序

l.append((‘by name’, sorted(s, key=lambda x: x.name)))

l.append((‘by id’, sorted(s, key=lambda x: x.id)))

# 屬性函數排序

l.append((‘by key’, sorted(s, key=lambda x: x.key)))

# 函數排序

l.append((‘by len()’, sorted(s, key=lambda x: x.len())))

for e in l:

    print(e[0])

    print(e[1])

這是輸出的結果：

source

[{‘name’:’zzzz’,’id’:1}, {‘name’:’aaa’,’id’:4}]

by name

[{‘name’:’aaa’,’id’:4}, {‘name’:’zzzz’,’id’:1}]

by id

[{‘name’:’zzzz’,’id’:1}, {‘name’:’aaa’,’id’:4}]

by key

[{‘name’:’aaa’,’id’:4}, {‘name’:’zzzz’,’id’:1}]

by len()

[{‘name’:’aaa’,’id’:4}, {‘name’:’zzzz’,’id’:1}]

上述四種用法都是沒問題的，至於name[key]的形式同樣是OK的。

sorted的參數key，它是一個函數,簡單的話可以直接用lambda，複雜點的可以定義成有一個參數的函數，比如：

def sorted_other(item):

    if hasattr(item, ‘name’):

        return item.name

    else:

        return None

l.append((‘by other func’, sorted(s, key=sorted_other)))

幾種排序演算法分析及python實現

排序演算法針對不同情況有所不同，不能一概而論。

計算機課程的數據結構有幾個章節在討論排序，這裡不能盡述，大致來說快速排序、希爾排序、堆排序、直接選擇排序不是穩定的排序演算法，而基數排序、冒泡排序、直接插入排序、折半插入排序、歸併排序是穩定的排序演算法。

直接百度「排序」，查看百度百科裡的解釋，裡面有常用演算法和例子代碼，可以研究一下。

python中如何按不同單位的質量排序

1.冒泡排序，相鄰位置比較大小，將比較大的（或小的）交換位置；

2.選擇排序，遍歷選擇一個最小的數與當前循環的第一個數交換；

3.快速排序：將子段的第一個元素做為中值，先從右向左遍歷，如過比中值大high-1，如果比中值小，將這個值放到low那裡。

python演算法有哪些

演算法（Algorithm）是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規範的輸入，在有限時間內獲得所要求的輸出。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。

一個演算法應該具有以下七個重要的特徵：

①有窮性（Finiteness）：演算法的有窮性是指演算法必須能在執行有限個步驟之後終止；

②確切性(Definiteness)：演算法的每一步驟必須有確切的定義；

③輸入項(Input)：一個演算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸     入是指演算法本身定出了初始條件；

④輸出項(Output)：一個演算法有一個或多個輸出，以反映對輸入數據加工後的結果。沒       有輸出的演算法是毫無意義的；

⑤可行性(Effectiveness)：演算法中執行的任何計算步驟都是可以被分解為基本的可執行       的操作步，即每個計算步都可以在有限時間內完成（也稱之為有效性）；

⑥高效性(High efficiency)：執行速度快，佔用資源少；

⑦健壯性(Robustness)：對數據響應正確。

相關推薦：《Python基礎教程》

五種常見的Python演算法：

1、選擇排序

2、快速排序

3、二分查找

4、廣度優先搜索

5、貪婪演算法