Python排序，python字典排序

Python排序，python字典排序
[TOC]## 排序演算法的穩定性及意義在待排序的序列中，存在具有相同關鍵字的記錄，在排序後這些記錄的相對次序保持不變，則排序演算法是穩定的。不穩定排序無法完成多個關鍵字的排序。例如整數排序，位元越高的數字優先順序越高，從高位元到低位元一次排序。那麼每一位的排序都需要穩定演算法，否則無法得到正確的結果。即，**當要對多個關鍵詞多次排序時，必須使用穩定演算法**## 冒泡排序```pythondef bubble_sort(alist):"""冒泡排序"""if len(alist) <= 1:return alistfor j in range(len(alist)-1,0,-1):for i in range(j):if alist[i] > alist[i+1]:alist[i], alist[i+1] = alist[i+1], alist[i]return alist```### 時間複雜度* 最優時間複雜度：O(n) 遍曆沒有發現任何可以交換的元素，排序借宿* 最壞時間複雜度：$O(n^2)$* 穩定性：穩定## 選擇排序## 插入排序