2020年5月9日
计数排序
摘要： 输入数组A长度为n，数据范围为m1~m2。 建立一个长度m2-m1+1的数组B用做临时数组。 1.统计A中每个数字出现的次数，记录在B中。B[i]=k：A中值为i的索引一共有k处。 2.统计比A中每个数字小的数字个数，也就是统计A中每个数字应该在最终数组中排到的位置。 3.开一个结果数组C，倒序从A 阅读全文
posted @ 2020-05-09 02:04 NeoZy 阅读(163) 评论(0) 推荐(0) 编辑