tc13-2.c

来自「关于学习C语言的电子书籍」· C语言 代码 · 共 50 行

/******************
	  tc13-2.c
     选择排序
******************/


#define MAX 100			
#include "stdio.h"
main( )
{
	int a[MAX];				
	int i,j,n,k,temp,x;	

	printf("          选择排序 \n\n");
	for(i=0;i<MAX;i++)		
			a[i]=0;
	n=0;					
	printf("请输入待排序数值（输入9999结束):\n");
	do
	{
		scanf("%d",&k);
		if(9999== k)			
			break;
		a[n]=k;
		n++;						/* n用来统计输入元素的个数 */
	}while(n<MAX);	

	n--;						
	for(i=0;i<n-1;i++)
	{
		x=i;
		temp=a[i];	
		for(j=i+1;j<n;j++)
		{
			if(a[j]<temp)
			{
				x=j;
				temp=a[j];
			}
		}
		a[x]=a[i];
		a[i]=temp;
	}

	printf("\n排序以后的顺序为:\n");
	for(i=0;i<n;i++)					/* 利用for循环输出排序后的数组 */
		printf("%6d",a[i]);
	printf("\n");
}