旭东的博客

摘要： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。二分查找对有序表查找的时间复杂度为lg(n)。一般的二分查找只是查找给定元素在数组中的位置或者是有存在给定的元素。下面的程序实现的功能是： 在顺序保存、有序的数组中查找给定关键字K的范围。程序： 1 #include 2 int values[]={1,2,3,5,7,7,7,7,9,10,10,10,12}; 3 4 /* 5 @low:查找范围的起始坐标 6 @high:查找范围的结束坐标 7 @key:待查找的关键字 8 @tag:查找标记。tag=0,表示查找关键字的最小坐... 阅读全文