pragma mark 折半查找練習(xí)

pragma mark 概念

pragma mark 代碼

#include <stdio.h>
insertValue(int number[], int length,int key);
int main()
{
    // 現(xiàn)有一個(gè)有序的數(shù)組,要求給定一個(gè)數(shù)字,將該數(shù)字插入到數(shù)組中,還要保證數(shù)組是有序的
    // 其實(shí)就是找到需要插入數(shù)字的位置
    // 其實(shí)這個(gè)位置就是min的位置
    
    /*
     min = 0;    == mid + 1 == 3  == 3 + 1 == 4
     max = 4;    == mid - 1 == 3
     mid = 2;    == 7/2 = 3 == 4
     */

//                          2
//                             3
//                               4
    int nums[5] = {1,3,5,7,9};
    int key = 4;
    int length = sizeof(nums)/sizeof(nums[0]);
    printf("需要插入的位置%i\n",insertValue(nums,length,key));
           
    return 0;
}

int insertValue(int number[], int length,int key)
{
    // 插入的位置
    
    int min, max , mid;
    min = 0;
    max = length -1;
    while (min <= max) {
        mid = (min + max) / 2;  // 中間值
        if (key > number[mid]) {
            // 對比的值 大于 中間值
            min = mid + 1;
        }
        else if (key < number[mid])
        {
            // 對比的值 小于 中間值
            max = mid - 1;
        }
    }
            return min;
}