/*広告*/

/*[Ｃ言語]サンプルプログラム集　２分探索法ソース１*/
/*目次へ戻る*/
#include <stdio.h>

int main(){
	int ary[10] = {5,7,13,18,27,32,38,52,60,78};
	int target = 52;
	int head = 0;
	int tail = 9;
	int center = (head + tail) / 2;
	int j = 0;

	while(1){
		if(ary[center] == target || head > tail){
			break;
		}
		else if(ary[center] < target){
			head = center + 1;
		}
		else{
			tail = center - 1;
		}
		center = (head + tail) / 2;
	}

	printf("配列の内容\n");

	for(j=0;j<10;j++){
		printf("[%d]",ary[j]);
	}

	printf("\n\n探す数字 = %d\n\n",target);

	if(head > tail){
		printf("見つかりませんでした！\n");
	}
	else{
		printf("添え字番号%d番目で見つかりました！\n",center);
	}
	
	return 0;
}
/*ページの先頭へ*/
/*目次へ戻る*/
/*HOME*/
/*Copyright 2016 K.N/petitetech.com*/

/*広告*/