剑指off-给员工年龄排序
2015-07-13 11:57
204 查看
//题目给几万个员工的年龄排序,要求时间复杂度是O(n); //第一步先统计1-99,然后给arr重新赋值 //这是计数排序? 这个在值范围比较小的时候用的辅助空间不多得时候应该非常快 void AgesSort(int arr[],int length) { int oldest=99; int rangeold[100]={0}; for (int i=0; i<length; i++) { rangeold[arr[i]]++; } int index=0; for (int i=0; i<=oldest; i++) { for (int j=0; j<rangeold[i]; j++) { arr[index++]=i; } } }
相关文章推荐
- maven 使用技巧
- FMDB的简单使用
- Introduction to Big Data with Apache Spark 课程总结
- C#:Func的同步、异步调用(转)
- linux使用FIO测试磁盘的iops
- 【手势交互】1. 前言
- STL源码剖析----空间配置器
- Android Studio系列教程五--Gradle命令详解与导入第三方包
- 广播信息带蓝牙地址
- 工作节点配置
- 使用Linux命令行测试网速
- 【动态规划】[UVa11584]Partitioning by Palindromes
- array objct 对象数组
- hdu4081 次小生成树变形
- 2012年5月SAT香港真题解析
- AFNetworking 使用总结 (用法+JSON解析)
- Andrew Stankevich Contest 28 - I
- Java: IE & Firefox下载文件中文乱码的兼容代码
- Android Studio系列教程四--Gradle基础
- 学习RecyclerView(一)