啊哈C——學習6.6選擇排序

2015年2月6日20:32:32

1.實現輸入n個數，將這n個數從小到大排序。

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int n,i,j,t;
    int a[1000] = {0};
    
    while(1)
    {
		printf("請輸入要排序的資料總個數(1~1000)\r\n\t n = ");
		scanf("%d",&n);    

		printf("請輸入需要排序的%d個資料：\r\n",n);
		for(i = 0;i < n;i ++)
		{
			scanf("%d",&a[i]);
		}
		
		for(i = 0;i < n - 1;i ++)
		{
			for(j = i + 1;j < n;j ++)
			{
				if(a[i] > a[j])
				{
					t = a[i];
					a[i] = a[j];
					a[j] = t;
				}
			}
		}
		
		printf("以上資料，從小到大排列依次為：\r\n");
		
		for(i = 0;i < n;i ++)
		{
			printf("%d ",a[i]);
		}
		
		printf("\r\n");
		
    }
	system("pause");
	return 0;
}