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

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