c语言实现二分查找代码

代码语言:c

所属分类:算法

代码描述:c语言实现二分查找代码

代码标签: 二分 查找

下面为部分代码预览,完整代码请点击下载或在bfwstudio webide中打开

#include<stdio.h>
//二分查找-C语言实现
//基本思路:将排序好的数据存放到数组里(不能是链表)
//        这只前中后标签,与中间元素比,若小于就将后变为原来的中
//        继续计算中,比较,循环,直至等于中,或循环结束。
int binsearch(int *sortedSeq, int seqLength, int keyData);

int main()
{
    int array[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    int location;
    int target = 4;
    location = binsearch(array, 9, target);
    printf("%d\n", location);
    return 0;
}

int binsearch(int *sortedSeq, int seqLength, int keyData)
{
    int low = 0, mid, high = seqLength - 1;

    while (low <= high)
    {.........完整代码请登录后点击上方下载按钮下载查看

网友评论0