在我們的生活中，無處不存在著查找，比如找一下班里哪個(gè)mm最pl，猜一猜mm的芳齡.......對(duì)的這些都是查找。

在我們的算法中，有一種叫做線性查找。

分為：順序查找。

折半查找。

查找有兩種形態(tài)：

分為：破壞性查找， 比如有一群mm，我猜她們的年齡，第一位猜到了是23+，此時(shí)這位mm已經(jīng)從我腦海里面的mmlist中remove掉了。

哥不找23+的，所以此種查找破壞了原來的結(jié)構(gòu)。

非破壞性查找， 這種就反之了，不破壞結(jié)構(gòu)。

順序查找：

這種非常簡(jiǎn)單，就是過一下數(shù)組，一個(gè)一個(gè)的比，找到為止。

折半查找: 這種查找很有意思，就是每次都砍掉一半，

比如"幸運(yùn)52“中的猜價(jià)格游戲，價(jià)格在999元以下，1分鐘之內(nèi)能猜到幾樣給幾樣，如果那些選手都知道折半查找，

那結(jié)果是相當(dāng)?shù)陌　?

不過要注意，這種查找有兩個(gè)缺點(diǎn)：

第一： 數(shù)組必須有序，不是有序就必須讓其有序，大家也知道最快的排序也是NLogN的，所以.....嗚嗚。

第二： 這種查找只限于線性的順序存儲(chǔ)結(jié)構(gòu)。

上代碼:

先前也說過，查找有一種形態(tài)是破壞性的，那么對(duì)于線性結(jié)構(gòu)的數(shù)據(jù)來說很悲慘，因?yàn)槊看纹茐囊幌拢?

可能都導(dǎo)致數(shù)組元素的整體前移或后移。

所以線性結(jié)構(gòu)的查找不適合做破壞性操作，那么有其他的方法能解決嗎？嗯，肯定有的，不過要等下一天分享。

ps： 線性查找時(shí)間復(fù)雜度：O(n);

折半無序（用快排活堆排）的時(shí)間復(fù)雜度：O(NlogN)+O(logN);

折半有序的時(shí)間復(fù)雜度：O(logN);