057

// 057.cpp : Defines the entry point for the console application.//#include "stdafx.h"//思路：从0~99岁用一个数组记录年龄出现的次数。数组的下标即年龄。//数组总保存的数据就是该年龄出现的次数。//最后遍历该数组，依次按序保存年龄。void AgeSort(int *pData, int len){if (NULL == pData || len<=0){return;}const int oldestAge = 99;int timesOfAge[oldestAge+1];//记录每个年龄出现的次数,下标为年龄。int i=0;int j=0;for(i=0; i<oldestAge+1; i++){timesOfAge[i] = 0;}for (j=0; j<len; j++){for (i=0; i<oldestAge+1;i++){if (pData[j] == i){++timesOfAge[i];}}}//依次按序保存年龄。int index=0;for (i=0; i<oldestAge+1; i++){for (j=0; j<timesOfAge[i]; j++){pData[index] = i;index++;}}}//按员工年龄排序int main(int argc, char* argv[]){int data[10] = {20, 40, 20, 45, 60, 80, 18, 35, 40, 40};AgeSort(data,10);for (int i=0; i<10; i++){printf("%d  ", data[i]);}return 0;}