查找與排序之二分法查找篇（C語言實現）

相比線性查找，二分法查找則顯得十分高效，其查找次數與總元素數量存在對數關係，即只要較少的查找次數就能夠完成快速地搜索。下面實現二分法查找：spa 原理：在進行二分法查找前須要先對數據進行排序（具體排序實現詳見下一篇文章），定義left（數據集的開頭），right（數據集結尾）兩個變量，而後在這組數據中找到mid=(left+right)/2，而後將待查找元素與mid所指元素進行比較，若是相等將索引

>>阅读原文<<