漫談python中的搜尋/排序

標籤：

    在資料結構那一塊，搜尋有順序尋找/二分尋找/hash尋找，而排序有冒泡排序/選擇排序/插入排序/歸併排序/快速排序。如果遇到資料量和數組相片順序不同，基於時間複雜度的考慮，可能需要用到混合演算法。如果用C語言自己寫，是一個很頭疼且門檻很高的過程，python卻用很簡單的方式，讓這類演算法人人可用。

       排序的話，python採用了一個sort函數，這個函數用的是一個適應性強的、穩定的、自然的歸併演算法，名為timsort。而尋找，用字典，時間複雜度可以降低到O(1)，而字典的實現方式，則是利用了hash函數，而hash尋找，則用了開放定址法。

       舉兩個例子，見識一下python的簡潔

1.排序

In [1]: a_list=[22,33,11,9,77,22]
In [2]: a_list.sort()
In [3]: a_listOut[3]: [9, 11, 22, 22, 33, 77]

 

2.尋找

In [5]: dict={‘key1‘:‘hh‘,‘key2‘:88,‘key3‘:‘ii‘}In [6]: dict[‘key3‘]Out[6]: ‘ii‘

 

這裡可能看不出什麼，因為只是簡單的用法。當你自己能實現一系列資料結構並能寫對應的混合演算法時，你才能感受到python在後面做了多少事情。

 

漫談python中的搜尋/排序