查找与排序之二分法查找篇（C语言实现）

相比线性查找，二分法查找则显得十分高效，其查找次数与总元素数量存在对数关系，即只要较少的查找次数就能够完成快速地搜索。下面实现二分法查找：spa 原理：在进行二分法查找前须要先对数据进行排序（具体排序实现详见下一篇文章），定义left（数据集的开头），right（数据集结尾）两个变量，而后在这组数据中找到mid=(left+right)/2，而后将待查找元素与mid所指元素进行比较，若是相等将索引

>>阅读原文<<