プログラマ専用SNS ミクプラ

コード:

int binsearch(int a[DATA],int n,int x)
{
  int max;
  int min;
  int mid;
  while (scanf("%d", &x)==1) {
    min=0;
    max=n;
    while(min <= max ) {
      mid = (min + max) / 2;
      if (a[mid]==x) {
        break;
      } else if (a[mid] < x) {
     min = mid + 1;
      } else if (a[mid] > x){
        max = mid - 1;
      }
    }



    if(a[mid]==x){
      printf(" x=%d ---> %d\n",x ,mid-1 );
}
    else {
      printf("見つかりませんでした。\n",x);
    }
}//二分探索する関数

コード:

#include <stdio.h>
 
#define DATA 10000
 
int fileinput(const char *filename, int a[])
{
    int n, x;
    FILE *fin = fopen(filename, "r");
    if (fin == NULL) return -1;
    for (n = 0; n <= DATA && fscanf(fin, "%d", &x) == 1; n++)
        if (n < DATA) a[n] = x;
    fclose(fin);
    return n;
}
 
void selectionsort(int a[], int n)
{
    int i, j, k, tmp;
    for (i = 0; i < n - 1; i++) {
        j = i;
        for (k = i + 1; k < n; k++)
            if (a[j] > a[k]) j = k;
        tmp = a[j]; a[j] = a[i]; a[i] = tmp;
    }
}
 
int binsearch(int x, int a[], int min, int max)
{
    while (min <= max ) {
        int mid = (min + max) / 2;
        if (a[mid] == x)
            return mid;
        if (a[mid] < x)
            return binsearch(x,a,min,mid+1)
        else if (a[mid] > x)
           return binsearch(x,a,mid-1,max)
    }
    return -1;
}
 
int main(void)
{
    char filename[200];
    int a[DATA];
    int n, x, i;
 
    printf("ファイル名: ");
    scanf("%s", filename);
    n = fileinput(filename, a);
    if (n == -1) {
        puts("ファイルをオープンできません");
        return 1;
    }
    if (n > DATA) {
        puts("データが多すぎます");
        return 2;
    }
    selectionsort(a, n);
    puts("探したい値を入力してください");
    while (scanf("%d", &x) == 1) {
        i = binsearch(x, a, 0, n - 1);
        if (i >= 0)
            printf(" x = %d ---> %d\n", x, i);
        else
            puts("見つかりませんでした");
    }
    puts("またお会いしましょう");
    return 0;
}

コード:

探したい値を入力してください
1
見つかりませんでした
2
見つかりませんでした
3
見つかりませんでした
4
見つかりませんでした
5
見つかりませんでした
6
x = 6 --> 2
0
見つかりませんでした
43
見つかりませんでした
123
見つかりませんでした

コード:

n = 5
a [0] [1] [2] [3] [4]
   1   2   6  43  123

x = 1
 
[1] binsearch
min = 0, max = 4 --> mid = 2
a[mid] = 6
a[mid] > x だから、mid-1 = 1, max = 4

[2] binsearch
min = 1, max = 4 --> mid = 2

コード:

#include <stdio.h>
#include <stdlib.h>
#define DATA 10000

int fileinput(const char *filename, int a[])
{
 int n, x;
 FILE *fin = fopen(filename, "r");
 if (fin == NULL) return -1;
 for (n = 0; n <= DATA && fscanf(fin, "%d", &x) == 1; n++)
 if (n < DATA) a[n] = x;
 fclose(fin);
 return n;
}//ファイルからデータを入力する関数

void selectionsort(int a[DATA],int n )
{
  int i,j,k;
  int tmp;
  for(i=0; i < n-1; i++){
    j=i;
    for(k=i+1; k < n; k++){
      if (a[j] > a[k]){ j=k; }
    }
    tmp=a[j];
    a[j]=a[i];
    a[i]=tmp;
  }
}//データを整列する関数

int binsearch(int a[DATA],int x,int min,int max)
{
  if (min <= max){
    int mid = ( min + max )/ 2;
    if (a[mid] == x)
      return mid;
   if (a[mid] < x)
     return binsearch(a,x,mid+1,max); //変更前(a,x,min,mid-1)→変更後(a,x,mid+1,max)
     else if (a[mid] > x)
       return binsearch(a,x,min,mid-1);//変更前(a,x,mid+1,max)→変更後(a,x,min,mid-1）
  }
  return -1;

}//二分探索する関数

int main(void)
{
  char filename[20];
  int n,x,y;
  int a[DATA];

  printf("ファイル名＝");
  scanf("%s",filename);
  n=fileinput(filename,a);
  if(n==-1){
    printf("ファイルをオープンできません。\n");
    return 1;
  }
  if (n >DATA ){
    puts("データが多すぎます\n");
    return 2;
  }
    selectionsort(a,n);
    puts("探したい値を入力してください");
    while (scanf("%d",&x) == 1){
      y = binsearch(a,x,0,n-1);

        if (y >= 0)
          printf("x = %d --> %d\n",x,y);
        else
          puts("見つかりませんでした");
    }
  printf("またお会いしましょう\n");
  return (0);
}