常用的排序方法：冒泡排序、選擇排序、插入排序、快速排序、堆排序、歸并排序

冒泡排序(Bubble Sort)：

比較相鄰的元素。如果第一個比第二個大（升序），就交換他們兩個。
對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。這步做完后，最后的元素會是最大的數。
針對所有的元素重復以上的步驟,除了最后一個。
持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較

def bubble_sort(alist):n = len(alist)for i in range(n-1): for j in range(n-1-i):if alist[j] > alist[j+1]:alist[j],alist[j+1] = alist[j+1],alist[j] if __name__ == '__main__':alist = [1,2,4,9,5,6,8]bubble_sort(alist)print(alist) 最優時間復雜度：O(n) 最壞時間復雜度：O(n2) 空間復雜度：o(1) 穩定性：穩定

選擇排序(Selection sort)：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
然后，再從剩余未排序元素中繼續尋找最小（大）元素，
然后放到已排序序列的末尾。
以此類推，直到所有元素均排序完畢。

''' 遇到問題沒人解答？小編創建了一個Python學習交流QQ群：857662006 尋找有志同道合的小伙伴，互幫互助,群里還有不錯的視頻學習教程和PDF電子書！ ''' def select_sort(alist):n = len(alist)for i in range(n-1):min_index = ifor j in range(i+1,n): # 遍歷無序序列# 判斷當前數值是否小于最小值，如果小于，則記錄其索引if alist[j] < alist[min_index]:min_index = j# 判斷min_index索引是否相同,不相同，做數值交換if i != min_index:alist[i],alist[min_index] = alist[min_index],alist[i] if __name__ == '__main__':alist = [12,34,56,78,90,87,65,43,21]select_sort(alist)print(alist) 最優時間復雜度：O(n*log2n) 最壞時間復雜度：O(n2) 空間復雜度：O(log2n)~o(n) 穩定性：不穩定

插入排序：

開始假定列表里下標為0的元素是最小，在后面還未排序的數據里依次選取數據在前面有序區域里做比較并放在正確的位置，就像我們在玩撲克牌的時候依次把撲克牌有順序的拜訪

import random def insert_sort(li):for i in range(1, len(li)):tmp = li[i] #tmp是無序區取出的一個數j = i - 1 #li[j]是有序區最大的那個數while j >= 0 and li[j] > tmp:# li[j]是有序區最大的數，tmp是無序區取出的一個數，tmp從有序區最大的那個數開始比# 小就調換位置，直到找到有序區中值不大于tmp的結束li[j+1]=li[j] #將有序區最右邊的數向右移一個位置j = j - 1li[j + 1] = tmp #將tmp放到以前有序區最大數的位置，再依次與前一個數比較 data = list(range(100)) random.shuffle(data) #將有序列表打亂 insert_sort(data) print(data) 時間復雜度：o(n2) 空間復雜度：o(1) 穩定性：穩定

快速排序：

隨機選取一個值，挨個跟后面的數值作比較，比該數值小的將放在左列表中，反之則放在右列表，返回形式為：左列表+[隨機值]+右列表，左右列表使用遞歸的方式繼續進行排序。

''' 遇到問題沒人解答？小編創建了一個Python學習交流QQ群：857662006 尋找有志同道合的小伙伴，互幫互助,群里還有不錯的視頻學習教程和PDF電子書！ ''' def quick(list):if len(list) < 2:return listtmp = list[0] # 臨時變量 可以取隨機值left = [x for x in list[1:] if x <= tmp] # 左列表right = [x for x in list[1:] if x > tmp] # 右列表return quick(left) + [tmp] + quick(right)li = [4,3,7,5,8,2] print(quick(li))時間復雜度：O(nlog?n) 空間復雜度：O(nlog?n) 穩定性：不穩定

堆排：

堆總是一棵完全二叉樹，構造堆、調整堆

構造堆：每個根節點總是大于等于其子節點，從最小堆依次往上做調整

調整堆：將堆頂最大元素出堆，將最后一個元素放至堆頂，然后用構造堆的方法進行調整，此過程循環往復，將數據從大到小的順序依次出堆，直至此堆變空。

時間復雜度：O(nlogn)

空間復雜度：O(1)

穩定性：不穩定

歸并排序：

將列表越分越小，直至分成一個元素，一個元素是有效的，然后將兩個有序的列表合并。

時間復雜度：O(nlog?n)

空間復雜度：O(1)

穩定性：穩定

總結

以上是生活随笔為你收集整理的python中8大排序（原理+代码）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。