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

1 用二分法判断在一个有序数组中是有给定的数据x,若在该数组中,则给出位置,不在位置为-1。 代码如下: 这段代码使用二分法寻找目标数据,相比冒泡法代码更长,但寻找速度更快,如果不用二分法,代码如下: 在二分法中使用while语句,x的数值要大于等于第一个数据小于等于最后一个数据,并加上一个判断条件,k=-1即为未找到数据,找到了则输出其位置。初始定义l=n-1和r=0及后面的r=t+1,表示每次
相关文章
相关标签/搜索