數據結構必背算法_算法

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

【數據結構必背算法】