1. 首页
  2. 算法

算法思考 – 简化版桶排序

通过一个一维数组完成排序

描述

有 N (0 ≤ N ≤ 999999)个 0 到 999999 之间的随机整数 X(0≤ X ≤999999)需要进行排序,请给分别出升序排序与降序排序的结果。

 

输入

输入第一行有一个正整数 N,代表需要排序的随机整数个数。

第二行包含所有需要排序的随机整数,以空格隔开。

 

输出

输出有2行,分别为升序输出与降序输出的结果。

 

输入样例

 

输出样例

 

C++ Code

核心思想是通过数组的下标来直接表示元素,数组内存储的数字代表该数组下标的数字出现的次数。也就是说,在输入完成的时刻,就已经完成了对数据的排序。

 

缺点也非常明显,随着需要排序的随机整数中的最大值变大,消耗的内存空间也会随着变大。

 

这并不是真正的桶排序,只是一个简化版。

原创文章,作者:keyboardman,如若转载,请注明出处:http://blog.keyboardman.fun/algorithm/67.html

发表评论

电子邮件地址不会被公开。 必填项已用*标注