排序
yrlovelr
既然选择了远方,便只顾风雨兼程
展开
-
Java实现基数排序
在众多的排序方法中基数排序比较特殊,它是一种不需要进行关键字之间比较的排序方法,利用多关键字的划分,逐渐将待排序列排好序。举个例子:现在有数组:278,109,63,930,589,184,505,269,8,83第一次根据各位数将数组划分为10个队列(当然其中的某些队列可能不含有元素)0:9301:2:3:63,834:184转载 2014-03-05 15:10:00 · 1001 阅读 · 0 评论 -
去哪儿2014笔试三(java)
* 一个文件里有10万个随机正整数,按照以下规则能组合出一份新的数据 * A.如果当前数字能被3整除,那么它和文件中所有数字(包括自己)两两相加后生成一组数字替代自己的位置 * B.如果不能被3整除,则它只需要乘以二,生成一个数字替代自己的位置.例如:[3,7,6]会组合出[6,10,9,14,9,13,12] * 再如:[5,12,9,6,2]会组合出[10,17,24,21,18,原创 2014-03-05 15:23:38 · 1347 阅读 · 0 评论