C++实现简单的二分法查找/折半查找
二分法又叫折半查找。不断地折半长度知道找到要找的值使用场景:适用于已经排好序的顺序表。#include<iostream>int binarySearch(int* a, int low, int high, const int key){ while(low <= high) { //mid可以定义在while外面,while每次循环相当于不断地给mid进行赋值操作,但我还是喜欢不断的进行初始化操作。 int mid = (low + high) / 2;
原创
2020-05-10 17:45:03 ·
500 阅读 ·
0 评论