/**/
#include<stdio.h>   //導入包含I/O函數的頭文件stdio.h    
#include<stdlib.h>  //導入包含隨機數函數的頭文件stdlib.h
#include<time.h>    //導入          的頭文件time.h
void main()
{while(1)
	{
		printf("\n\t選擇排序法 降序遞減\n\n");
		int a[50],i,j,n,temp,max,maxsub;
		printf(" 輸入欲排序的數值的個數 0<n<=50（n<=0或n>50時結束）:");
		scanf("%d",&n);
		if(n<=0||n>50){break;}
		printf("\n 用隨機數函數rand()給數組a動態賦值（取值范圍0～32767）\n 排序前的數列為: \n");
		srand((unsigned)time(NULL)); //用當前的時間設置rand()隨機數函數的種子值
		for(i=0;i<n;i++)
		{
			a[i]=rand();  //產生隨機數（0～32767）給數組元素賦值
			printf("%-8d",a[i]); 
			if((i+1)%8==0){printf("\n");}  //輸出一行8個
		}
		for(i=0;i<n-1;i++)
		{
			max=a[i]; maxsub=i; //設第1個元素值為當前最大值,記錄其下標
			for(j=i+1;j<n;j++)  //在a[i+1]～a[i]中尋找最大值
			{
				if(a[j]>max){max=a[j]; maxsub=j;} //當前元素大于最大值,則記錄
			}
			temp=a[i];a[i]=a[maxsub];a[maxsub]=temp; //a[i]與最大值交換
		}
		printf("\n 降序排序后的數列為:\n");
		for(i=0;i<n;i++){printf("%-8d",a[i]);  if((i+1)%8==0){printf("\n");}} //輸出1行8個

		printf("\n 欲繼續排序嗎？是則回車，否則輸入‘空格’回車 ");
		getchar();
		if(getchar()==' '){break;}
		else {while(getchar()!='\n'){;}}
	}
}