0

このプログラムを実行し、値を入力してプログラムのクラッシュを検索すると (exe動作が停止し、プログラムを閉じます)。値 65 を入力すると、Number not found の無限ループが発生しました 検索する値を入力してください (終了するには -1):

コードは次のとおりです。

#include <iostream>
using namespace std;

void Search(int[], int * , int * );

int main()
{

  int i,KEY,num, array[] = {98,87,76,65,54};


  for(i=0;i<5;i++)
    cout << array[i] << " ";

  Search(array, &KEY, &num);

  cout << endl;
  system("pause");
  return 0;
}

void Search(int arr[5], int * current, int * numel)
{

  int low, high,search,N;

  cout << "\nWhat Number would you like to search for? (-1 to quit) : ";
  cin >> search;

  while(search!=-1)
  {
    low=0;
    high=N-1;
    while(low<=high)
    {
      *current=(low+high)/2;
      if (search > arr[*current])
        low=*current+1;
      else if(search<arr[*current])
        high=*current-1;
      else
        break;
    }
    if(arr[*current]==search)
      cout << "Number found at index " << *current << endl;
    else
      cout << "Number not found." << endl;
    cout << "Enter a value to search (-1 to quit) :";
  }
  return;
}
4

2 に答える 2

1

Search手始めに、探している番号が配列にない場合、メインループから抜け出す方法はありません。

次にhigh、値が与えられる前に使用しています。

他の問題があるかもしれません。開発中にこれをどのようにテストしましたか？

于 2012-10-31T00:41:27.987 に答える
0

Nは初期化されていないので、誰がこのステートメントを知っていますか？

high=N-1;

しましょう？

于 2012-10-31T00:40:49.197 に答える