學習筆記:數據結構與算法Python版[搜索和排序-上]

 順序查找 存儲於列表集合中的數據項彼此在線性或順序關係，每個數據項的位置與其他數據項相關。 在python列表中，數據項的位置就是它的下標。因爲下標是有序的，所以能夠順序訪問，由此可以進行 順序搜索       無序列表的順序搜索代碼——複雜度O(n) def sequentialSearch(alist,item): pos=0 found=False whi

>>阅读原文<<