- 博客(2)
- 收藏
- 关注
RSS订阅基数排序
[code="c"] /* 待排数组:data_array[] = {6, 11, 33, 7, 10, 4, 21}; 对data_array中的每个数对10求余,并将余数放入二维数组redix_array中 -------------------------------------------------------- redix_array(方框号内的数字代表求余后的ind...
2013-03-21 14:28:11
77
计数排序的应用与分析
[code="c"] /* 问题描述:某公司有几万名员工, 请完成一个时间复杂度为O(n)的算法对该公司员工的年龄做排序, 要 求空间复杂度为O(1) 问题分析:因为人的年龄总共也不会超过100岁，所以可以创建一个大小为100的辅助空间(数组),用于 统计各个年龄的数目,统计后在把辅助空间中对应不为0的index, ...
2013-03-20 12:08:14
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人