对几万个年龄排序,要求时间效率为O(N)
来源:互联网 发布:易语言内存修改器源码 编辑:程序博客网 时间:2024/05/09 05:46
//对几万个年龄排序,要求时间效率为O(N)《剑指offer》面7#include<iostream>#include<cstring>using namespace std;void sortage(int ages[],int length){ if(ages==NULL && length<=0) return ; const int oldestage=99; int timeofage[oldestage+1]; //for(int i=0;i<=oldestage;i++) // timeofage[i]=0; memset(timeofage,0,sizeof(timeofage)); for(int i=0;i<length;i++) { int age=ages[i]; timeofage[age]++; } int index=0; for(int i=0;i<oldestage;i++) { for(int j=0;j<timeofage[i];j++) { ages[index]=i; index++; } }}int main(){ int ch[]={18,29,39,24,25,26,51,44,62}; sortage(ch,9); for(int i=0;i<9;i++) cout<<ch[i]<<" "; return 0;}
- 对几万个年龄排序,要求时间效率为O(N)
- 实现一个算法,对公司员工年龄进行排序,时间效率要求O(n)
- 实现一个算法,对公司员工年龄进行排序,时间效率要求O(n)
- 公司员工年龄的排序,时间效率为O(n)
- 员工年龄排序 时间效率O(n)
- 员工年龄排序,要求排序时间O(n)
- 某公司有几万名员工,请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序,可使用O(1)的辅助空间
- 要求对数组a进行排序,要求时间复杂度为O(N)
- 【鸽巢排序】对数组排序,要求时间复杂为O(n)
- 题目:某公司有几万名员工,请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序,可使用O(1)的辅助空间。
- 如何对n个整数数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 排序一个数组要求时间复杂度为O(N)
- 如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- The Falling Leaves UVA699
- 安卓4高级编程P99 ToDoList1
- 正则表达式学习笔记
- 项目总结
- Windows驱动_文件系统微小过滤驱动之一初识MiniFilter
- 对几万个年龄排序,要求时间效率为O(N)
- 求割边和割点
- 数组中最大差(左边有序)
- [php]标记映射和工作单元
- 面试求职经历及遇到的部分问题
- 轻量级KVO[译]
- NYOJ 517 最小公倍数 (1-n 个数的最小公倍数,大数)
- linux-schedule()学习——001
- 深入浅出CChart 每日一课——快乐高四第一课 白富美的困惑,高版本VC之点点滴滴