C语言有序数值和无序数字的查找（有二分查找法）_数据结构无序查找和有序查找c语言程序

有序查找（也叫二分查找法）

首先数组里面的数值一定得是升序或者降序的，也就是说得有顺序规律。

#include<stdio.h>
int main()
{
    char arr[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,45,46,89};//这是一个升序(如果上面的数组不一样，只需要把里面的数字替换成一样的，后面代码不用更改，并且把这个括号的文字删除)
    int k = 0;//我们查找的数字，用k代替

    scanf("%d", &k);//输入我们要查找的数字
    int left = 0;//左下标
    int right = (sizeof(arr) / sizeof(arr[0])) - 1;//右下标
    int mid = 0;//中见下标
    int z = 0;//这个z的作用是if语句中找不到元素做铺垫
    while (left <= right)
    {
        mid = (left + right) / 2;//因为中间的下标一直改变，所以反正循环里
        if (arr[mid] == k)
        {
            printf("k下标是%d", mid);
            z = 1;
            break;
        }
        else if (arr[mid] < k)
        {
            left = mid + 1;
        }
        else
        {
            right = mid - 1;
        }
    }
    if (z == 0)
    {
        printf("找不到这个数字");
    }
    return 0;
}

无序查找

数组里的数值不用有规律，可以是随机的，但是不要有重复

#include<stdio.h>
int main()
{
    char arr[] = { 12,25,6,21,4,5,3,124,2,8 };//无序（如果上面的数组不一样，只需要把里面的数字替换成一样的，后面代码不用更改，并且把这个括号的文字删除）
    int i = 0;//i是下角标
    int k = 0;//查找的元素

    scanf("%d",&k);
    int sz = sizeof(arr) / sizeof(arr[0]);//确定元素个数
    while (i < (sz - 1))
    {
        if (arr[i] == 124)
        {
            printf("k的下标是%d\n", i);
            break;
        }
        i++;
    }
    return 0;
}