二分探索の再帰関数呼び出し

Question

前提・実現したいこと

ファイルから読み込んだ配列を選択ソートで昇順に並び替えて二分探索で探索をするというプログラミングを作成しています。ただし、二分探索は再帰関数の呼び出しで作成したいと考えています。さらに探索キーと一致する要素が複数存在するときはその添え字の全てを表示するように作成したいです。どのように修正すればよいのかが知りたいです。まだまだプログラミング初学者なため出来るだけ簡単に分かりやすくご教授いただければ幸いです。よろしくお願いします。

発生している問題・エラーメッセージ

コンパイルして実行したのですが探索できません。

該当のソースコード

#include <stdio.h>

#define MAXDATE 10000

#define _YES 1
#define _NO 0

int fileopen(int n, int v[])
{
  int i;
  char filename[20];
  FILE *fin;

  puts("ファイル名を入力してください。");
  printf("filename =");
  scanf("%s", filename);

  if ((fin = fopen(filename, "r"))==NULL) {
    printf("ファイルを開くことが出来ません。\n");
    return 1;
  }

n = 0;
  while (fscanf(fin, "%d", &v[n])==1) n++;
  fclose(fin);

  for (i = 0; i < n; i++)
    {
      fscanf(fin, "%d", &v[i]);
    }

  return n;
}

void selectionsort(int n, int v[])
{
  int i, j, k;
  int tmp;

  for (i = 0; i < n - 1; i++) {
    j = i;
    for (k = i + 1; k < n; k++) {
      if (v[j] > v[k]) {
}
    }
    tmp  = v[j];
    v[j] = v[i];
    v[i] = tmp;
  }
}

int binarySearch(int v[], int x, int lowid, int highid)
 {
  int midid = (lowid + highid) / 2;
  int found = _NO;

  if(v[midid] == x) {
    found = _YES;
    return midid;
  }
  else if(lowid > highid) {
    return -1;
  }
  else if(v[midid] > x) {
return binarySearch(v, x, lowid, midid - 1);
  }
  else {
    return binarySearch(v, x, midid + 1, highid);
  }
}

int main(void)
{
  int i, j, n, x, num;
  int midid;
  int found;
　int v[MAXDATE];

  num = fileopen(n, v);

  selectionsort(num, v);

  for (i = 0; i < num; i++) {
    printf("v[%d] = %d\n", i, v[i]);
  }

  while (scanf("%d", &x)==1) {
    int lowid = 0;
int highid = num - 1;

    binarySearch(v, x, lowid, highid);

    printf("%d", midid);

   if (found == _YES) {
     i = j = midid;
     while (--i >= 0 && v[i] == x) ;
     while (++j < n && v[j] == x) ;
     while (++i < j) printf("%dはv[%d]と一致しました。\n", x, i);
   }
else {
     printf("%dはデータから見つかりませんでした。\n", x);
   }
 }

  printf("さようなら。\n");

  return 0;
}

c言語

Answer 1

main関数の中で宣言した変数 midid と found は、binarySearch関数の中で
宣言した変数 midid や found とは、名前は同じでも別物です。

main では、binarySearch関数が返した値で、見つかったかどうかを判定しなければなりません。
selectionsort も間違っていて、正しくソートできていません。

Answer 2

   ...
  int midid;
  int found;
　...
  while (scanf("%d", &x)==1) {
    int lowid = 0;
    int highid = num - 1;

    binarySearch(v, x, lowid, highid);

    printf("%d", midid);

   if (found == _YES) {
     i = j = midid;
     while (--i >= 0 && v[i] == x) ;
     while (++j < n && v[j] == x) ;
     while (++i < j) printf("%dはv[%d]と一致しました。\n", x, i);
   }
   ...

midid, found の値に変化がないから見つからんのはアタリマエちゃいます?