数据结构-查找-折半查找-散装C语言

顺序查询之折半查找算法（二分查找）

比较容易上手的查询算法，前提条件是有序。
查询数字与mid所在数字相等直接放回下表位置；
查询数字比mid所在数字大、向右移动mid；
查询数字比mid所在数字小、向左移动mid。
大概分为以下两步：

1. 设定front,mid,rear的下标
   
2. 根据比对移动mid或者返回结果
   
   

附上代码

#include <stdio.h>
#include <stdlib.h>

// 有序的数据
int arr[10] = {0,10,20,30,40,50,60,70,80,90};

int binary_query(int query)
{
    int mid,front = 0,rear = 9;// 分别表示 取中数、前置数、后置数的下标
    while (front <= rear)
    {
        mid = (front + rear)/2;
        if (arr[mid] == query)
        {
            return mid;
        }   
        else if (query > arr[mid])
        {
            front = mid + 1; // 若大于中间位数
        }
        else
        {
            rear = mid - 1; // 若小于中间位数
        }
    }
    return -1;
}


int main()
{
    int query,result;
    printf("{0,10,20,30,40,50,60,70,80,90}\n");
    printf("请输入查询的数字：\n");
    scanf("%d", &query);    
    result = binary_query(query);
    printf("查询位置：%d", result);
    return 0;
}