利用数组下标，将n以内的数进行排序

巧用数组下标

数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数时，我们就可以把这些字母作为下标，在遍历的时候，如果字母a遍历到，则arr[a]就可以加1了，即  arr[a]++;

/****************************************
功能：将n以内的数进行排序 
时间: 2018-10-31 
/****************************************/
#include "stdio.h"
#define max 20      //数的最大值 

int main(void)
{
    int arr[]={1,4,3,7,5,3,8,2,1,4,9,9,10,18};
    int temp[max+1]={0};

    int i=0,j=0;
    for(i=0;i<sizeof(arr)/sizeof(int);i++)    //搜索每个数的个数 
    {
        temp[arr[i]]++;                      //将对应的数值作为数组下标 
    }
    for(i=0;i<(max+1);i++)                   //打印每个数的个数 
    {
            printf(" %d,",temp[i]);
    }
    printf(" \n");
    for(i=0;i<(max+1);i++)                   //直接排序打印 
    {
        for(j=0;j<temp[i];j++)
        {
            printf(" %d,",i);
        }
    }
}