常見算法有查找和排序兩種，其中查找是計算機數(shù)據(jù)處理經(jīng)常用到的一種重要應(yīng)用，當(dāng)需要反復(fù)在海量數(shù)據(jù)中查找制定記錄時，查找效率成為系統(tǒng)性能的關(guān)鍵 。查找算法分為靜態(tài)查找和動態(tài)查找，其中靜態(tài)查找包括：順序查找、二分查找和分塊查找；動態(tài)查找包括：二叉排序樹和平衡二叉樹 。此外還有理論上最快的查找技術(shù)——散列查找 。這里只給出二分查找的代碼 。排序的目的是便于查找，比如電話號碼查找、書的目錄編排、字典查詢等 。常用的排序算法有：插入排序、冒泡排序、堆排序、選擇排序和歸并排序等 。
【數(shù)據(jù)結(jié)構(gòu)必背算法】
推薦閱讀
- 算法工程師是程序員嗎
- 算法實踐數(shù)獨的基本解法
- 隨機分配算法
- 算法正確的程序可以有零個輸出
- 125×32x25簡算 125×32x25簡算算法
- 56×47用簡便算法怎么算 56×47用簡便算法如何算
- 談?wù)?30大圖片作為桌面的算法改進
- 過戶費怎么算 過戶費的算法
- 必修三數(shù)學(xué)知識點總結(jié) 高中數(shù)學(xué)必修三知識點總結(jié)
- 初三化學(xué)必背知識點有哪些？