在一个有序的数字中查找某个具体的数字n（普通方法和二分查找法）(只能用在数组从大到小排列或者从小到大的排列中)

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
    int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    int i = 0;
    int k = 7;
    for (i = 0; i < sz; i++)
    {
        if (k == arr[i])
        {
            printf("找到了,下标是:%d", i);
        }
    }
    getchar();
}

//按照顺序进行查找，找到了打印出来

//方法2 二分查找法

int main()
{
    int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    int sz = sizeof(arr) / sizeof(arr[10]);
    int left = 0;
    int right = sz - 1;
    int k = 7;
    int mid = 0;
    while (left <= right)
    {
        mid = (left + right) / 2;
        if (arr[mid] > k)
        {
            right = mid - 1;
        }
        if (arr[mid] < k)
        {
            left = mid + 1;
        }
        if (arr[mid] == k)
        {
            printf("找到了,下标是:%d\n", mid);
            break;
        }
    }
    if (left>right)
    {
        printf("没找到\n");
    }
    getchar();
}