二分法(Binary Search)介绍

最新推荐文章于 2024-02-05 21:48:35 发布

火车上遇见

最新推荐文章于 2024-02-05 21:48:35 发布

阅读量801

点赞数

分类专栏： Android 文章标签： android

本文链接：https://blog.csdn.net/WAN_EXE/article/details/78788700

版权

本文介绍了二分法的概念，并通过实例讲解如何在代码中实现二分法。特别提到在Android开发中，二分法的应用可能因为历史遗留问题导致阅读难度增加。

摘要由CSDN通过智能技术生成

二分法，是常用的方法，下面这里有个实例，讲述如何使用二分法写代码。

// Implementation of binary search
#include <iostream>
#include <string>
#include "vector.h"
using namespace std;

void initCityNames(Vector<string> & cities);
int findInSortedVector(string key, Vector<string> & vec);
int binarySearch(string key, Vector<string> & vec, int p1, int p2);

// 不停地使用二分法查找。
int main() {
   Vector<string> cities;
   initCityNames(cities);
   for (string city : cities) {
      int index = findInSortedVector(city, cities);
      cout << city << " == " << cities[index] << endl;
   }
   return 0;
}

void initCityNames(Vector<string> & cities) {
   cities += "Amsterdam", "Angora", "Athina", "Barcelona", "Berlin",
             "Brest", "Brindisi", "Bruxelles", "Bucuresti", "