集合排序python

A. 面試官常問十大經典演算法排序（用python實現）

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

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

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

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

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

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

演算法復雜度

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

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

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

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

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

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

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

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

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

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

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

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

元素分布在桶中：

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

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

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

參考地址：https://www.runoob.com/w3cnote/ten-sorting-algorithm.html

B. sorted函數python

sorted函數python介紹如下

sorted() 作為Python內置函數之一，其功能是對序列（列表、元組、字典、集合、還包括字元串）進行排序。

sorted() 函數的基本語法格式如下

list = sorted(iterable, key=None, reverse=False)

其中，iterable 表示指定的序列，key 參數可以自定義排序規則；reverse 參數指定以升序（False，默認）還是降序（True）進行排序。sorted() 函數會返回一個排好序的列表。

注意，key 參數和 reverse 參數是可選參數，即可以使用，也可以忽略。

演示sorted()函數的基本代碼用法：

#對列表進行排序

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

print(sorted(a))

#對元組進行排序

a = (5,4,3,1,2)

print(sorted(a))

#字典默認按照key進行排序

a = {4:1,

5:2,

3:3,

2:6,

1:8}

print(sorted(a.items()))

#對集合進行排序

a = {1,5,3,2,4}

print(sorted(a))

#對字元串進行排序

a = "51423"

print(sorted(a))

C. 關於python裡面的set，set之後的集合元素是如何讓排列的

python裡面set是定義集合的
集合是非重復的，所以set('cheeseshop')的輸出時 cehops
集合是無序的，所以 set('01234')的輸出時10324(隨機)
改用List列表、或則tuple元組類型就可以了。

D. python 里 SET 的元素序列到底是什麼排序原理

set是不保證順序的，是根據hash值保存的。比如你要找一個元素，會先把值hash之後根據hash值找到對應的位置去取的