2.6　排序算法

年齡越大，程序?qū)懙迷蕉啵瑫r(shí)間越長(zhǎng)，就越覺得算法重要。從長(zhǎng)遠(yuǎn)看，基礎(chǔ)能力決定了你到底能走多遠(yuǎn)。我們不是編寫一兩年程序就完事了，從畢業(yè)時(shí)算起，我們可能要編寫20～30年的程序，在這段漫長(zhǎng)的過程中，最終比的不是誰熟悉API多，也不是誰用插件用得有多熟練，更不是誰更熟悉某軟件，而是比誰的基礎(chǔ)能力強(qiáng)，誰的算法效率高，誰對(duì)底層原理更加熟知于心，誰能夠解決更復(fù)雜的系統(tǒng)和需求問題。

在程序員的生涯中，算法能力是基礎(chǔ)能力的一種，很多時(shí)候，程序的好壞，一方面是看編寫程序的經(jīng)驗(yàn)，另一方面是看對(duì)計(jì)算機(jī)原理的理解程度，還有一方面是看對(duì)算法的理解和運(yùn)用熟練程度。

擁有算法能力不僅是指表面的算法熟知度，也是一種追求卓越的精神，即對(duì)自己經(jīng)手的程序效率負(fù)責(zé)的精神。在平時(shí)的工作中，某一處的算法有可能運(yùn)用得很好，其他地方卻依然用了很爛的算法或者運(yùn)用得不太妥當(dāng)，對(duì)于整體程序的效率來說，這依然很糟糕。因此在平時(shí)的編程習(xí)慣中，做到時(shí)刻關(guān)注算法效率是區(qū)分中、高水平的一個(gè)關(guān)鍵點(diǎn)。

在平時(shí)的編程工作中，排序算法和搜索算法最常用。毫不夸張地說，一個(gè)項(xiàng)目中有90%的算法都是排序算法和搜索算法，如果我們把這90%的算法提升到一個(gè)很高效的程度，那么剩下10%的算法處理起來壓力會(huì)小很多。本節(jié)將介紹排序的各種算法，以及算法運(yùn)用到具體項(xiàng)目中的優(yōu)劣情況。