/**/
#include<stdio.h>   //導入包含I/O函數的頭文件stdio.h    
#include<stdlib.h>  //導入包含隨機數函數的頭文件stdlib.h
#include<time.h>    //導入          的頭文件time.h
void main()
{
	printf("\n\t在降序數組中二分（折半）法查找某數\n\n");
	while(1)
	{
		printf("  用隨機數給一維數組a[15]動態賦值（取值范圍0～1000）");
		int i,j,x,a[15],num=0,middle,temp;
		srand((unsigned)time(NULL)); //用當前的時間設置rand()隨機數函數的種子值
		printf("\n  數組a的元素值為:\n");
		for(i=0;i<15;i++)
		{
			a[i]=rand()%1001;  //產生隨機數（0～1000）給數組元素賦值
			printf("\t%-6d",a[i]); 
			if((i+1)%5==0){printf("\n");}  //一行5個
		}
		for(i=0;i<15;i++)  //冒泡排序法 降序遞減
		{
			for(j=14/*元素尾標*/;j>i;j--)  //兩兩相鄰元素比較,共比較j-i次
			{
				if(a[j-1]<a[j]){temp=a[j-1];a[j-1]=a[j];a[j]=temp; } //兩兩相鄰元素比較,<成立則交換
			}   
		}
		printf("  降序排序后數組a的元素值為:\n");
		for(i=0;i<15;i++)
		{
			printf("\t%-6d",a[i]); 
			if((i+1)%5==0){printf("\n");}  //一行5個
		}
		while(1)
		{
			printf("  輸入要查找的數: "); scanf("%d",&x);
			/* 順序查找
			for(i=0;i<15;i++){if(x==a[i]){printf(" 你要找的數是數組中第%d個.\n",i+1); break;}
						     }
			if(i>=15){printf(" 數組中無此數!\n");}
			*/
			i=0;j=14;
			while(i<=j)
			{
				middle=(i+j)/2;    //在降序數組中二分查找法
				if(x==a[middle]){break;}
				if(x<a[middle]){i=middle+1;}
				else if(x>a[middle]){j=middle-1;}
			}
			if(i<=j){printf("  你找的數是數組中的第%d個數.\n",middle+1);}
			else printf("  數組中無此數!\n");

			printf("\n  欲繼續查找嗎？是則回車，否則輸入‘空格’回車 ");
			getchar();
			if(getchar()==' '){break;}
			else {while(getchar()!='\n'){;}} //不完整?
			   // while(getchar()!='\n'){;}   這樣行嗎?也不完整
		}
		printf("\n\t欲重新開始嗎？是則回車，否則輸入‘空格’回車 ");
		getchar();
		if(getchar()==' '){break;}
		else {while(getchar()!='\n'){;}}     //不完整?
	}
}