学习插入在Ruby中排序
在Ruby中，排序是通过使用sort方法来实现的。sort方法可以对数组进行排序，并返回一个新的已排序数组。以下是一个简单的示例：
array = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_array = array.sort
puts sorted_array.inspect输出：
[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]在Ruby中，sort方法使用的是快速排序算法，它的时间复杂度为O(n log n)。
如果需要对数组进行降序排序，可以使用sort方法的块参数来实现。例如：
array = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_array = array.sort { |a, b| b <=> a }
puts sorted_array.inspect输出：
[9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]在这个例子中，我们使用了<=>操作符来比较两个数字的大小，并返回一个整数值来表示它们的大小关系。在这个例子中，我们使用了降序排序，因此我们将b和a进行比较。
相关·内容
6回答
Ruby中的学习插入排序
ruby、algorithm
除了这门课程之外，我还决定通过编写Ruby中的算法来学习/提高我的Ruby技能。我在给定的第一个算法中，即插入排序，我输入了以下代码，但是在运行它时我会得到这个错误：
insertionsort.rb:5:in‘>：Fixnum与无失败(ArgumentError)的比较
浏览 7提问于2009-03-09得票数 8
回答已采纳
2回答
为什么我的哈希会自动排序？
ruby-on-rails、ruby、arrays、hash
在header循环后打印@currentPage会得到如下结果：" Internal Links ": page"
浏览 1提问于2011-08-15得票数 2
回答已采纳
2回答
定义了Ruby的each_value顺序吗？
ruby、associative-array
Ruby的Hash::each_value{ |val| block }返回的值的顺序有定义吗？也就是说，对于给定的散列，循环迭代中值的顺序总是*相同的吗？我不知道是否如此，因为散列的键值对不像数组的值那样排序。给出了以下示例：myhash.each_value { |val|}
Ruby*：“始终”应理解为“在每次执行时以及在任何具有可工作Ruby
浏览 1提问于2012-06-14得票数 2
回答已采纳
2回答
Java数据结构用于处理二维点、数组、列表或其他？
java、ruby、arrays、data-structures
我是一个Ruby开发者，感谢Android平台，我会给Java一个机会。points.sort!{|a,b| a.x <=> b.x}points.insert(3, point)
实现这一目标的最佳Java实践
浏览 0提问于2011-04-24得票数 0
回答已采纳
5回答
为什么Ruby的1000哈希数组的键和值对总是按特定的顺序排列？
ruby、hash
否则，对键/值对进行排序的好方法是什么呢？(我在考虑映射名称，然后根据这些映射值对键进行排序，这样:id就在：:id to 10, and :name to 20, and :create_at to 30之前，并且在:created_at之前
浏览 4提问于2010-08-19得票数 2
回答已采纳
1回答
带有比较语句的Ruby中的NoMethodError
ruby、comparison-operators
我决定开始学习Ruby，并尝试在Ruby中使用插入排序版本(2.3.0)。但是，当我的程序检查位置和是否交换值时，它将返回NoMethodError为‘values >’.更具体而言：以下是排序方法的代码： for i in 1..valueAmount
浏览 2提问于2016-03-27得票数 2
回答已采纳
2回答
如何对散列的散列进行排序
ruby、hash
我正在努力对下面列出的散列进行排序： 17=>{:id=>17, :count=>1, :created_at=>Wed, 05 Sep 2012 19:02:34 UTC +00:00},>{:id=>13, :count=>0, :created_at=>Thu, 23 Aug 2012 19:20:09 UTC +00:00}上面的散列应该在count和created_of上排序
浏览 4提问于2012-09-07得票数 0
回答已采纳
1回答
如何将每条记录或行按降序顺序存储到rails中的数据库中？
mysql、ruby-on-rails
我想将一个记录或行按几十个匹配的降序存储到rails中的数据库中。这样我就可以很容易地获得前3名以及当前用户的排名。但我不知道该怎么做。
浏览 2提问于2015-06-26得票数 0
回答已采纳
2回答
如何忽略顺序合并/比较文件？
file、merge、compare
第二个文件按键排序。
有没有工具可以帮我解决这个问题？据我所见，每个合并工具都非常关心顺序。
浏览 3提问于2008-12-10得票数 2
回答已采纳
3回答
JSON.parse更改排序
ruby、json、parsing、sorting
在下面的代码中，my items的顺序在JSON.parse(f)行之后发生了更改，即这个散列：变得类似于： puts ("f " + f.to_s()) puts ("hash " + hash.to_s())
我的Ruby
浏览 0提问于2011-04-02得票数 2
回答已采纳
3回答
荷兰国旗演绎解决方案
algorithm、sorting、hash、hashtable、insertion-sort
在学习了初级排序、选择排序、插入排序和堆排序之后，从“古瑟拉”中的sedgewick 中进行了排序。插入排序-上升顺序(非最终)开始形成每一个迭代。堆排序-插入排序的进攻性版本。
我有一个作业，在上面提到的课程中，在学习排序算法之
浏览 5提问于2016-12-27得票数 2
1回答
使用插入排序算法对int[]数组进行排序-跟踪
c、sorting、insertion-sort
先前的问题：我目前正在学习不同的排序算法，在阅读了插入类的概念之后，我试着自己实现它，然后再看看它是如何在我正在学习的源代码中实现的。}现在，我想我已经正确地实现了它(不是说高效的或者任何仅仅是算法本身)，但是当我看到它是如何实现的时，我看到我对我的实现有一些担心，因为它们是非常不同的，我只是想确保我的实现真的是一个插入<
浏览 0提问于2014-09-08得票数 2
回答已采纳
1回答
更改搜索列表的排序
ruby-on-rails、elasticsearch、elasticsearch-5
我们有一个ruby on rails前端(FE)和后端(BE)。BE中的数据在创建或更新后插入到ES索引中。用户可以在索引中搜索FE以找到合适的住宿(公寓，别墅，b&B)。我们希望“手动”更改排序。例如:住宿X卖得很慢，所以我们想把这个住宿放在排序的顶部。
最好的方法是什么？谢谢remco
浏览 11提问于2018-02-19得票数 0
3回答
如何在Ruby中不转换为数组的情况下按数值对哈希进行排序？
ruby、sorting、hash
我如何重新排序，使其按值降序排序，而不将其转换为数组？因此，将其更改为{"apple" => 812, "spider" => 213, "frog" => 128}，而不将其转换为数组。
浏览 0提问于2012-08-16得票数 4
1回答
关于Shell排序的几个问题
sorting、shellsort
我是一个大二的学生，正在上数据结构课，今天的课是关于排序算法的。我们学习了选择排序、气泡排序、插入排序、Shell排序、快速排序和合并排序(类按此顺序排列)。据我所知，Shell排序是为了比普通插入排序更快而设计的。
使用插入排序对子列表进行排序。如果我是对的，我的问
浏览 2提问于2018-11-26得票数 1
1回答
对于简单的数组操作，Ruby速度很慢
ruby、performance
我用Ruby创建了简单的插入排序实现，遵循Cormen的“算法简介”中的伪代码： (1 ... array.length).each do |item_index对于大约20k个元素的数组array = ((0..10_000).to_a * 2).shuffle，排序大约需要20秒。我只测量这个方法调用的时间，没有数据准备等。在JavaScript中，一个非常类似的解决方案需要大约1秒。为什么Ruby
浏览 0提问于2015-07-20得票数 7
3回答
ruby和rails中的变量
ruby-on-rails
我已经开始学习ruby了，我一直在研究rails.Is上的ruby，在ruby和ruby on rails中，变量和控制结构有什么不同？
浏览 1提问于2010-10-03得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
