以前老是混淆各種排序的方法，對此我也感到十分苦惱，去網(wǎng)上搜索各種排序教程，結(jié)果收獲頗微，就在期末考試時，我還擔(dān)心會有排序的題（事實(shí)證明我多慮了），不過作為算法的基本功，不扎實(shí)遲早會出大問題，今天把查找和排序通了一遍，遇見排序我再也不怕不怕啦！！

查找分為：

順序查找和二分查找（折半查找）

順序查找就是一個一個比對，這個有點(diǎn)像掃描病毒的原理，比如你手機(jī)下載的時候不小心附帶了病毒，那么手機(jī)上的殺毒軟就把其特性和所謂的云病毒庫進(jìn)行比對，一旦比對成功，就會刪除該病毒，所以說，一旦存在新特性的病毒，什么殺毒都是靠不住的。順序查找也是這個原理，從頭到尾，直到找到需要的數(shù)據(jù)。

二分查找比順序查找快的多，不過有條件，就是查找的數(shù)據(jù)必須按一定順序排列好，思想是，先將要查找的數(shù)據(jù)和中間的那個數(shù)據(jù)進(jìn)行比對，如果比中間的大，那么就在中間的右面查找，如果比中間的小，那么就在中間的小面查找，等于說每次查找都排除一半的數(shù)據(jù)，所以時間要節(jié)省很多。

排序分為：

插入排序

比如有N個數(shù)，那么就把后N-1個數(shù)和第一個數(shù)比較，如果大于就交換，實(shí)際上就是把后邊的數(shù)和前面已經(jīng)排好的比對，看看插在哪里合適。

選擇排序

有N個數(shù)，把N個數(shù)里面最小的那個造出來放在首位，然后再找N-1個數(shù)中最小的那個放在N-1個數(shù)的首位，每次排序數(shù)都會少一個，直到拍到最后為止。

冒泡排序

寫到這，還依然想到費(fèi)老講洗衣粉沫子的事，實(shí)際上就是那回事，大的泡泡上去，小的泡泡下來，對于N個數(shù)，讓第一個和第二個比較，如果第一個大于第二個就讓他們交換，然后讓第二個和第三個比較，如果第二個大于第三個就讓他們交換，這樣一來，上面的都是大泡泡，下面都是小泡泡了。

哈希排序

也叫歸并排序，希爾排序，是把N個數(shù)分成多個小數(shù)組，用同樣的方法把小數(shù)組分成小小數(shù)組，把小小數(shù)組排好，最后一合并，就是按順序的了。由于數(shù)的交換跳度較大，是目前較快的排序法。

快速排序

光看名字就知道這種方法不會慢，實(shí)際上它是目前公認(rèn)的最快的方法，他的思想是把一個數(shù)作為基準(zhǔn)數(shù)，數(shù)組中比基準(zhǔn)數(shù)小的放左邊，大的放右邊，然后用同樣的方法排左右兩個數(shù)列，這種方法比哈希排序的跳度更大。

?

?

小結(jié)：插入排序?qū)嵸|(zhì)：先排后找

??????選擇排序?qū)嵸|(zhì)：先找后排

冒泡排序?qū)嵸|(zhì)：邊排邊找

哈希和快速：分治后鑲嵌冒泡