C中的二進制搜索功能

Question

程序「隨機」選擇一組8個數字，然後用戶必須儘可能多地猜出這些數字。但即使我輸入這個隨機數組中的數字，binary_search函數也不會在'random'數組中找到確切的數字。我似乎無法找到我的binary_search函數中的錯誤（至少我懷疑這是問題所在）。我已經嘗試過大號和小號的程序。任何人都可以幫助我嗎？

#define SIZE 3 
#define min 1 
#define max 36 

int random(); 
bool binary_search(int value, int values[], int n); 

int main(void) 
{ 
    int numbers[SIZE]; 
    for(int i = 0; i < SIZE; i++) 
     numbers[i] = random(); 
    int score = 0; 
    int n[SIZE]; 
    int number_user; 


    for(int i = 0; i < SIZE; i++) 
    { 
     //Type in a number 
     do 
     { 
      printf("Search number no.%d:\n> ", i + 1); 
      n[i] = GetInt(); 

      //Wrong input number 
      if(n[i] < min || n[i] > max) 
      { 
       printf("\nNumber should be between %d - %d!!!\n\n", min , max); 
      } 
     } 
     while(n[i] < min || n[i] > max); 

     //THE PROBLEMATIC STUFF - START 
     number_user = n[i]; 
     if (binary_search(number_user, numbers, SIZE)) 
     { 
      printf("FOUND!!!\n"); 
      score += 1; 
     } 
     else 
     { 
      printf("NOT IN THE LIST\n"); 
     } 
     //PROBLEMATIC STUFF - FINISH 
    } 

    //scoring 
    printf("\n\n*******SCORE*******\n"); 
     //print your numbers 
     for(int i = 0; i < SIZE; i++) 
     { 
      printf(" %d", n[i]); 
      if(i != SIZE - 1) 
       printf(","); 
      if(i == SIZE - 1) 
       printf(".\n"); 
     } 

     //print right numbers 
     printf("\nRight numbers are:"); 
     for(int i = 0; i < SIZE; i++) 
     { 
      printf(" %d", numbers[i]); 
      if(i != SIZE - 1) 
       printf(","); 
      if(i == SIZE - 1) 
       printf(".\n"); 
     } 

    int result = score/SIZE * 100; 
    printf("Your score is: %d/%d , %d %%\n", score, SIZE, result); 


    return 0;  
} 
//PROBLEM START 
bool binary_search(int value, int values[], int n) 
{ 
    int beginning = 0; 
    int ending = n - 1; 

    int middle; 

    while (ending >= beginning) 
    {  
     middle = (beginning + ending)/2; 
     for(int i = 0; i < SIZE; i++) 
     { 
      //look at middle of list if (binary_search(n, numbers, SIZE)) 
      if(values[middle] == value) 
       //if number found, return true 
       return true; 

      //else if middle higher, search left 
      else if(values[middle] > value) 
       ending = middle - 1; 

      //else if middle lower, search right 
      else if(values[middle] < value) 
       beginning = middle + 1; 
     } 
    } 
    return false; 
} 
//PROBLEM FINISH 

int random() 
{ 
    int r = rand() % ((max - min + 1) + min); 

    return r; 
} 

Answer 1

二進制搜索是關於排序的數組/列表/等...和您的程序感覺隨機數。

請參閱https://en.wikipedia.org/wiki/Binary_search_algorithm（第二行）。

Answer 2

裏面你有這個循環中的二進制搜索功能......

for(int i = 0; i < SIZE; i++) 
{ 
    ... 
} 

它裏面，你改變了beginning和ending值很多次都沒有改變middle。這意味着beginning和ending根據middle的單個值進行了幾次調整，這意味着它可以「排除」實際上具有您要搜索的數字的數組範圍。

此外，由於MeNa在他/她的回答中指出，二進制搜索用於搜索有序數據集。對於隨機順序的數組是沒用的。

Answer 3

如果這不是作業，你可以嘗試使用bsearch如果你有它。 （這是一個POSIX函數。）