查看: 2150|回复: 4

[已经解决] 如何把一个数组中的数值从小到大排列?

[复制链接]
梦石
0
星屑
3053
在线时间
441 小时
注册时间
2014-11-21
回帖
103
发表于 2016-11-5 23:29:36 | 显示全部楼层 |阅读模式

加入我们,或者,欢迎回来。

您需要 登录 才可以下载或查看,没有账号?注册会员

×
RT,
比如说有数组[11,29,44,29,11,14,5,26],处理后会变成[5,11,11,14,26,29,29,44]
我自己试着做了一个,但是一有重复数字就不行了……

老鹰

梦石
40
星屑
37812
在线时间
7091 小时
注册时间
2012-5-26
回帖
3297

极短24评委极短23参与极短22参与极短21评委老司机慢点开短篇十吟唱者组别冠军开拓者剧作品鉴家

发表于 2016-11-5 23:49:27 | 显示全部楼层
本帖最后由 百里_飞柳 于 2016-11-6 10:05 编辑

简单较低效率版本,调用ruby数组自带方法sort(sort为不修改原数组返回新数组,sort!方法为修改原数组),会把数字按从小到大、字母按字母表顺序排列

复杂版本,搜索比如插入排序、快速排序、归并排序之类的算法思想并运用到ruby中

害怕,我也是之前不知道看哪里的说法,结果被打脸了

点评

说实话,我第一次见到有人说 ruby 自带的 sort 效率低的。ruby 用的是快排,要写的比 ruby 自带的快,只有数据量大的时候计数排序了吧。  发表于 2016-11-6 08:00
说实话……大部分人写的复杂版本效率比直接用sort要低多了  发表于 2016-11-6 00:46

评分

参与人数 1星屑 +150 收起 理由
RyanBern + 150 认可答案

查看全部评分

回复

使用道具 举报

梦石
0
星屑
3053
在线时间
441 小时
注册时间
2014-11-21
回帖
103
 楼主| 发表于 2016-11-6 12:12:54 | 显示全部楼层
百里_飞柳 发表于 2016-11-5 23:49
简单较低效率版本,调用ruby数组自带方法sort(sort为不修改原数组返回新数组,sort!方法为修改原数 ...

感谢,我还不知道ruby有自带这种方法……我太菜了
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

Powered by Discuz! X5.0 © 2001-2026 Discuz! Team.

在本版发帖返回顶部