啊哈C——學習6.5一個蘿蔔一個坑

2015年2月5日22:53:29

1.輸入n個0~1000的整數，將它們從小到大排序。如果想對1000以內的整數排序，我們需要1001個小房子來表示每個數出現的次數。

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int iTotal,iNum[1001],iInput,iSerach,iMax,iTemp;
  
	for(iInput = 0;iInput < 1001;iInput ++)
	{
		iNum[iInput] = 0;
    }  
    printf("請輸入要排序的個數n = ");
    scanf("%d",&iTotal);
    printf("\r\n");
    
    printf("請輸入要排序的%d個具體數值(0~1000)，中間以空格隔開！\r\n",iTotal);
    
    for(iInput = 0;iInput < iTotal;iInput ++)
	{
		scanf("%d",&iTemp);
        iNum[iTemp] ++;
	}
    
    for(iInput = 0;iInput < 1001;iInput ++)
	{
		//for(iSerach = 1;iSerach < iNum[iTemp];iSerach ++)
        {

			while(iNum[iInput] > 0)
			{
				printf("%d ",iInput);
                iNum[iInput] -- ;
			}
        }
    }
    
    printf("\r\n");
    
	system("pause");
	return 0;
}