數(shù)據(jù)結(jié)構(gòu)必背算法

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

聲明：本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com