顺序查找和二分查找

 案例1）：

#include <stdio.h>

int seqSearch(int arr[], int arrLen, int val){  //定义一个数组，一个数组长度，目标值
    for (int i = 0; i < arrLen; i++){
        if(arr[i] == val){
            return i;
        }
    }
    return -1;  //找不到则返回-1
}

void main(){
    int arr[] = {23, 1, 34, 89, 101};
    int arrLen = sizeof(arr)/sizeof(int);
    int index = seqSearch(arr, arrLen, -101);
    if(index != -1){
        printf("找到，下标为%d", index);
    }else{
        printf("错误，没有找到");
    }
    
}

---

案例2）：

进行二分查找的前提：是一个有序数组！！

思路：

 

 

 

#include <stdio.h>

int binarySearch(int arr[], int leftIndex, int rightIndex, int findVal){
    //如果leftInde > rightIndex,说明这个数组都比较过，没有结果
    if(leftIndex > rightIndex){
        return -1;
    }
    
    //先找到中间的数
    int midIndex = (leftIndex + rightIndex)/2;  //此时leftIndex=0,rightIndex=5,最后结果为2（精度丢失）
    int midVal = arr[midIndex]; //arr[2]=10
    //进行比较
    if(midVal > findVal){   //如果midVal > findVal，说明要在midVal的左边查找
        binarySearch(arr, leftIndex, midIndex-1, findVal);
    }else if(midVal < findVal){ //如果midVal < findVal，说明要在midVal的右边查找
        binarySearch(arr, midIndex+1, rightIndex, findVal);
    }else{
        return midIndex;    //返回改数的下标
    }
}

void main(){
    int arr[] = {1, 8, 10, 89, 1000, 1234};
    int arrLen = sizeof(arr)/sizeof(int);
    int index = binarySearch(arr, 0, arrLen-1, 89);
    if(index != -1){
        printf("index = %d", index);
    }else{
        printf("没有找到");
    }
}