关于C语言学习的问题与收获(4)

1 二分查找：已知一个有序数组，判断给定的数据x是否在该数组中，在返回该数在数组中的位置，不在返回-1。（使用函数） 在search函数中使用while语句，x的数值要大于等于第一个数据小于等于最后一个数据，并加上一个判断条件，k=-1即为未找到数据，找到了则输出其位置。初始定义j=n-1和i=0及后面的i=r+1，表示每次使用二分法以后x可能所在数据区间的最后一位数据或第一位数据，while语句

>>阅读原文<<