資料結構必背演算法

常見演算法有查詢和排序兩種，其中查詢是計算機資料處理經常用到的一種重要應用，當需要反覆在海量資料中查詢制定記錄時，查詢效率成為系統性能的關鍵。查詢演算法分為靜態查詢和動態查詢，其中靜態查詢包括：順序查詢、二分查詢和分塊查詢；動態查詢包括：二叉排序樹和平衡二元樹。此外還有理論上最快的查詢技術——雜湊查詢。這裡只給出二分查詢的程式碼。排序的目的是便於查詢，比如電話號碼查詢、書的目錄編排、字典查詢等。常用的排序演算法有：插入排序、氣泡排序、堆排序、選擇排序和歸併排序等。