50个[100，300]的随机数，要求用二分法查找从键盘录入的关键数字。找到回复位置，找不到回复不存在（C语言）

2019

50个[100，300]的随机数，要求用二分法查找从键盘录入的关键数字。找到回复位置，找不到回复不存在

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

void sort(int arr[])
{
    int t;
    int i = 0, j = 0;
    for(i=0; i<49; i++)
        for(j=i+1; j<50; j++)
        {
            if(arr[i]>arr[j])
            {
                t = arr[i];
                arr[i] = arr[j];
                arr[j] = t;
            }
        }
}
void BinarySearch(int arr[], int t)
{
    int mid, low, high;
    low = 0;
    high = 50;
    while (low <= high)
    {
        mid = (low+high)/2;
        if (arr[mid] == t)    break;
        else if(arr[mid] < t)    low = mid+1;
        else high = mid-1;
    }
    if (low <= high)
        printf("要查询的值%d在第%d个位置", t, mid+1);
    else
        printf("该值不存在");
}

int main()
{
    int i, a, t;
    srand((unsigned)time(NULL));
    int arr[50];    //50个随机数
    for (i=0; i<50; i++)
    {
        a = rand()%201+100;    //50个100-300的随机数
        arr[i] = a;
    }
    sort(arr);    //先对随机数从小到大排序 
    for(i=0; i<50; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("
");
    printf("请输入要查询的值："); 
    scanf("%d", &t);
    BinarySearch(arr, t);
}