用C语言写二分查找,分块查找

二分查找 给一组有序的数组,要求找出其中一个元素,并输出此元素的位置,下面用二分查找 来作,二分查找的效率极高。举个例子,若让你猜一个1—100之间的数,首先你确定 会猜50,由于这样折半的猜才会使猜的次数最少。二分查找的思想也是一样,先找到 最中间的元素,跟要找的元素比较,这样就排除了一半的元素,而后将包含要找的元 素的那一半数再分红两半,直到找到须要的那个数,这种方法的缺点是只能用于一组 有顺
相关文章
相关标签/搜索