"midpoint"を1/3にしたバイナリ検索

Question

中間点と比較する代わりに、再帰を使用して33番目のパーセンタイルと66番目のパーセンタイルで検索する項目を比較するバイナリ検索アルゴリズムを設計します。この権利は

#include <iostream> 
using namespace std; 
//binary search recursion 


int binarysearch(int begin, int end, int a[], int key); 


void main() 
{ 
    const int size= 10; 

    int a[size] = { 22,32,45,55,65,75,90,100 }; 

    cout<<binarysearch(0, 7,a, 90); 
} 


int binarysearch(int begin,int end,int a[],int key) 
{ 
    int b = begin+(end-begin) * (1.0/3.0); 
    int c = begin +(end-begin)*(2.0/3.0); 

    if (begin > end) 
    { 
     return -1; 
    } 
    if (a[b] == key) 
    { 
     cout << "b is the key"; 
     return b; 
    } 
    if (a[c] == key) 
    { 
     cout << "c is the key"; 
     return c; 
    } 

    if (a[begin] < key&&a[b]>key) 
    { 
     return binarysearch(begin, b-1, a, key); 
    } 

    if (a[b ] < key&&a[c ]>key) 
    { 
     return binarysearch(b + 1, c - 1, a, key); 
    } 

    if (a[c ] < key&&a[end]>key) 
    { 
     return binarysearch(c + 1, end, a, key); 
    } 

} 

です：

これは私がこれまで持っているものでしょうか？助言がありますか？

Answer 1

再帰ロジックはまだオフです。 begin2とend2引数は必要ありません。彼らはちょうど混乱を追加し、有用な目的を果たしません。あなたのロジックは次のように行く必要があります。

1. 、1/3と2/3の間隔をbとcを探します。 （あなたは今それを正しくやっています）。
2. a[b]またはa[c]がkeyの場合、結果が見つかりました。 （あなたもそれを正しくやっています）。
3. そうでなければ、であるかもしれない3つの間隔keyのかを決定する3つの可能性がある[begin、b-1]、[b+1、c-1]、および[c+1、end]。それに応じて再帰。 （これは、あなたが正しく行っていない部分である。）また、ロジックの1つの以上の部分を追加する必要があります

：begin > end場合、鍵はまったくaではありません。

これ以上は具体的にはなりません。これは割り当てのように思えますし、独自のコードを書く必要があるからです。