利用数组进行数据查找_折半查找法_C语言程序.docVIP

适应情况：在一批有序 数据中查找某数 基本思想：选定这批数中居中间位置的一个数与所查数比较，看是否为所找之数，若不是，利用数据的有序性，可以决定所找的数是在选定数之前还是在之后，从而很快可以将查找范围缩小一半。以同样的方法在选定的区域中进行查找，每次都会将查找范围缩小一半，从而较快地找到目的数 例7.10 假设在数组a中的数据是按由小到大顺序排列的： -12 0 6 16 23 56 80 100 110 115，从键盘上输入一个数，判定该数是否在数组中，若在，输出所在序号；若不在，输出相应信息。 查找过程如下： 第一步：设low、mid和high三个变量，分别指示数列中的起始元素、中间元素与最后一个元素位置, 其初始值为low=0,high=9,mid=4，判断mid指示的数是否为所求，mid指示的数是23，不是要找的80，须继续进行查找。 [-12 0 6 16 23 56 80 100 110 115 ] ↑low ↑mid ↑high 第二步：确定新的查找区间。因为80大于23，所以查找范围可以缩小为23后面的数，新的查找区间为[56 80 100 110