#!/usr/local/bin/tcc -run
/* binary_search_bubble.c it3030 野口 堅多 2019/10/09 */
#include<stdio.h>
int main(void)
{
  int list[20]={361,331,261,781,761,351,391,441,821,731,591,891,941,431,841,11,451,641,661,900};
  int i,j,temp,center,top,bottom,data,array_size;

  printf("データ列");
  for(i=0;i<20;i++){
    printf("%d ",list[i]);
  }
  puts("");

  for(i=0;i<19;i++){
        for(j=20;j>i;j--){
            if(list[j]<list[j-1]){
                temp=list[j];
                list[j]=list[j-1];
                list[j-1]=temp;
            }
        }
  }
  
  printf("ソート後");
  for(i=0;i<20;i++){
    printf("%d ",list[i]);
  }
  puts("");

  printf("検索データ:");
  scanf("%d",&data);
  top=0;
  bottom=19;
  
  while(top<=bottom){
    center=(top+bottom)/2;
    if(data==list[center]){
      break;
    }else if(data<list[center]){
      bottom=center-1;
    }else{
      top=center+1;
    }
  }
  if(top<=bottom){
    printf("目的のデータは、%d番目にあります。\n",center+1);
  }else{
    puts("目的データはありません。");
  }
}