c++用遞歸方式實現二分法查找

bool binary_search(std::vector<int> &sort_array,int begin,int end,int target){
    if(begin>end){
    return false;
    }

    int mid = (begin + end )/2;

    if(target== array_sort[mind]){
        return true;
    }

    if(target > sort_array[mid]){
        binary_search(sort_array,begin,mid-1,target);
    }
    if(target < sort_array[mid]){
        binary_search(sort_array,mid+1, end,target);
    }
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章