你應該懂點算法-二分查找

問題：數組中查找某一項數據 。 例如 int array[]={18,5,8,2,15,58,78}; 查找58 （1）第一種方案：從數組第一項開始查找（順序查找），如果找到58打印對應的下標位置，代碼如下 以上代碼可以看到，如果數據量很大並且位置很靠後，查詢速度會非常慢（例如sql 查詢第一百萬條數據，計算機很傻的，會從第一條開始掃描磁盤，直到掃描到第一百萬條數據，排除加索引情況）。 （2）第二

>>阅读原文<<