바이너리 검색 및 정렬 - CS50 찾기 pset3

Question

CS50, pset3 찾기에 대한 선택 정렬을 수행 한 후 2 진 검색을 구현하려고합니다.

내 논리가 맞다고 생각하지만 내 코드가 어디에 잘못되었는지 알 수 없습니다. 아래는 제 코드입니다.

#include <cs50.h> 

#include "helpers.h" 

#define RANGE 65536 

/** 
* Returns true if value is in array of n values, else false. 
*/ 
bool search(int value, int values[], int n) 
{ 
    // TODO: implement a searching algorithm 
    //binary search 
    int midpoint = ((0 + (n-1))/2); 

    while (n > 0) 
    { 
     if (value == values[midpoint]) 
     { 
     return true; 
     } 
     else if (value < values[midpoint]){ 
     midpoint = ((0 + (midpoint-1))/2); 
     } 
     else if (value > values[midpoint]){ 
     midpoint = (((midpoint+1) + (n-1))/2); 
     } 
     if (value != values[midpoint]) 
     { 
     return false; 
     } 
    } 
    return false; 
} 

/** 
* Sorts array of n values. 
*/ 
void sort(int values[], int n) 
{ 
    // TODO: implement a sorting algorithm 
    //selection sort 
    for (int i = 0; i < n; i++) 
    { 
     int min = i; 

     for (int j = i+1; j < n; j++) 
     { 
      if(values [j]< values[min]) 
      { 
       min = j; 
      } 
      if(min != i) 
      { 
       int exchange = values [min]; 
       values [min] = values [i]; 
       values [i] = exchange; 
      } 
     } 
    } 
    return; 
} 

Error List

는 기본적으로, 나는 내 논리가 대부분 올바른 생각하지만, 다시, 나는 너무 확실하지 않다. 나는 아직 초보자이므로 때로는 가장 간단한 오류에 휘말리게됩니다. 도움을 주시면 대단히 감사하겠습니다.

Answer 1

기능이 잘못되었습니다.

예를 들어 무한히 실행될 수 있습니다. 문

else if (value < values[midpoint]){ 
    midpoint = ((0 + (midpoint-1))/2); 
    } 

midpoint가 될 경우의는이 때문에 value 다시 미만의 values[0] 경우 n가 처음 midpoint

int midpoint = ((0 + (n-1))/2); 

0으로 설정됩니다이 경우 1로 같다고 가정하자 함수의이 부분은 계속 반복 될 것입니다. 또한

이의 midpoint의 계산

else if (value > values[midpoint]){ 
    midpoint = (((midpoint+1) + (n-1))/2); 
           ^^^^^ 
    } 

if 문이 잘못되었습니다.