データ構造とアルゴリズム——アルゴリズム検索アルゴリズム(二分検索法)実現

1.アルゴリズム:問題解決の方法
アルゴリズム実装はプログラムの中で一般的に1つの関数として表現され、パラメータは入力であり、戻り値は出力であり、関数体は加工過程であるのは当然である.cout<特徴:入出力(入力はキーボード入力の入力とは限らず、出力もスクリーンに出力されないが、ファイルである)の有無の実行可能性の確定性アルゴリズムに関心を持つ最も主要なのは正確性の次の性能(時間、空間)、時間の複雑さである.空間複雑度は信頼性(堅牢性)アルゴリズムの次数:N^2ルックアップツリーlogN log 2 1024=10
2.二分法検索、半減検索
前提は配列の中の要素がすべて並べ替えて泡の並べ替えの複雑さがN^2設計のアルゴリズムの方法です:貧乏挙法(暴力法)はすべてどれが最も優れている貪欲な策略(局部が最も優れている)を試してみます現在の状態で行われたステップ深さ優先広さ優先分治法は、1つの問題をいくつかの小さな問題再帰法に分解し、1つの問題が元のような小さな問題遺伝アルゴリズムニューラルネットワークに分割されると
3.二分検索アルゴリズムの実現
二分検索、秩序データ、そして再帰検索を採用する.分治法だけで
02binary.cpp

#include 
using namespace std;
class Person{
	string name;
	int age;
	string addr;
public:
	Person(const char* n, int a, const char* ad)
	:name(n),age(a),addr(ad){}
	friend bool operator> name;
	Person* p = binarysearch(a,5,name);
	if(p!=NULL) cout << *p << endl;
	else cout << "   " << endl;
}