题目
题目:对公司所有员工的年龄进行排序,公司总共有几万名员工,要求时间复杂度为O(n)。
此题比较简单,思路如下
很明显的计数排序题目,员工的年龄肯定在一个范围之内,
,这样就可以开辟一个长度为100的数组(我们这里假设在0-99之内),保存各个年龄的员工的个数,然后输出即可。
实现代码也比较简单,如下
/*
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void sortAge(int * arrAge,int n){
if(arrAge==NULL||n<=0){
return;
}
int timeOfAge[