二分探索 - 踊るプログラマー

二分探索は意外と難しいと『珠玉のプログラミング』に書いていたので、実際書いてみました。 #include <iostream> using namespace std; int sorted_array[10] = { //テスト用に適当なソート済みデータをでっちあげ -1,0,1,2,3,4,5,6,7,8 }; struct BinarySearchError{ }; struct BinarySearchIdxError : public BinarySearchError{ BinarySearchIdxError(int li_, int ri_) : BinarySearchError(), li(li_), ri(ri_) {} ~BinarySearchIdxError(){} int li, ri; }; int binary_search(int arr[], int

[rero]

二分探索のバグの話 (1946 ～ 1962) は「珠玉のプログラミング」にしかソースが無いが，Knuth の原書 ( The Art of Computer Programming Volume 3 Sorting and Searching) に本当に書いてあるのか？