Ruby 排序算法效率比较

最新推荐文章于 2023-04-28 10:26:53 发布
最新推荐文章于 2023-04-28 10:26:53 发布
阅读量682 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： ruby
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yzxun/article/details/38118957
本文通过实际测试对比了几种常见的排序算法（堆排序、快速排序、归并排序、插入排序、冒泡排序、鸡尾酒排序）在不同数据规模下的运行时间。结果显示，快速排序、归并排序和堆排序在大数据集上的表现更佳。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在上一篇文章中，提到了几种排序算法，理解之后，决定实际测一下各个算法的运行效率如何。


在Sublime text 3中运行之后，

一万个数据排序的时间如下：
heap_sort:0.2s 
quick_sort:0.2s
merge_sort:0.2s
insert_sort:5.2s
bubble_sort:19.1s
cocktail_sort:22.1s
为了区分前三个排序的效率，我又随机了十万个数据，运行时间如下：
quick_sort:0.7s
merge_sort:0.8s
heap_sort:1.5s

现在明白为什么叫“快速”排序了


Ruby实现的各种排序算法
09-22
### Ruby 实现的各种排序算法详解 #### 一、概述 在计算机科学中，排序算法是基本且重要的数据处理手段之一，被广泛应用于多种场景。不同的排序算法有着各自的特点与应用场景，选择合适的排序算法能有效提高程序...
Ruby实现的3种快速排序算法
09-22
### Ruby实现的三种快速排序算法 #### 一、引言 快速排序是一种高效的排序算法，由英国计算机科学家托尼·霍尔（Tony Hoare）于1960年提出。其核心思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分的...
Ruby排序算法
Eric的小屋
08-14 252
1.冒泡排序 百科:http://baike.baidu.com/view/254413.html?wtp=tt Wiki:http://zh.wikipedia.org/zh-tw/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F def bubble_sort(arr) 1.upto(arr.length-1) do |i| (arr.length...
ruby： 如何测试ruby的执行效率？
何旭东chucai的专栏
03-09 1364
这几天，看了几页>，有些收获。书很薄，代码比较少，都是些代码片段。但都比较经典，各个方面都有涉及，尽管是点到即止。我现在先总结的东西放到blog里。 1， linux系统提供的time命令 time ruby -e '100_000.times {|i| i*i }'用来测试一条语句，挺管用的 2， benchmark bm方法 require 'benchmark' Ben
ruby快排算法介绍
记录 IT 领域经验与见解的博客
04-28 600
它的思想是选择一个基准元素，将待排序的序列划分为两个子序列，使得左边的序列中所有元素都小于等于基准元素，右边的序列中所有元素都大于等于基准元素，然后对左右两个子序列进行递归排序，最终得到有序序列。具体来说，我们使用了块形式的 `partition` 方法，将数组中小于基准元素的元素放入左子序列，大于等于基准元素的元素放入右子序列，从而实现了划分操作。否则，我们选择一个基准元素，使用 `partition` 方法将数组划分为左右两个子序列，并且递归地对左右两个子序列进行排序。
经典排序算法资料及 ruby 实现
yzxun的专栏
07-25 847
代码如下： class Array def insert_sort (0...self.length).to_a.each do |j| key = self[j] i = j - 1; while i >= 0 and self[i] > key self[i+1] = self[i] i = i-1 end
选择排序 ruby
goldeneyezhang的专栏
11-27 501
<br />#先寻找最小的数与array[0]交换，再寻找第二小的数和array[1]交换。<br />array=[31,41,59,26,41,58]<br />0.upto(array.length-2) do |count|<br />min=1000 #最小值<br />index=0<br />start=count<br />while start<array.length<br />if array[start]<min<br />min=array[start]<br />index=st
ruby排序算法
05-31
以上就是标题“ruby排序算法”中所涵盖的几种排序算法的详细解析。每种算法都有其特定的应用场景和性能特点，例如冒泡排序适合小规模数据，而合并排序和堆排序则在处理大规模数据时表现优秀。在实际应用中，根据数据...
ruby-使用ruby实现的算法之冒泡排序.zip
03-09
本资料包“ruby-使用ruby实现的算法之冒泡排序.zip”专注于讲解如何使用Ruby来实现经典的冒泡排序算法，这对于理解排序算法以及提升Ruby编程技能非常有帮助。 冒泡排序是一种基础且直观的排序算法，它通过重复遍历...
Ruby语言写一个冒泡排序算法.pdf
最新发布
05-14
### Ruby语言中的冒泡排序算法 #### 知识点一：冒泡排序基本概念 - **定义**：冒泡排序是一种简单的排序算法，通过重复地遍历待排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的...
再议Python、Ruby的开发效率、运行效率、可维护性等问题！
10-11 403
1、关于开发效率： ROR用15分钟开发一个博客的实例充分地展示了敏捷开发的优势。 但Python社区有筒子立马展示用Django10分钟开发博客的能力。([url]http://py3k.iteye.com/blog/344655[/url]) 可见在快速开发的问题上，Django可能并不输于ROR。 但Django并未表现出ROR必杀级的影响，短板何在呢？ ...
Ruby学习之路——编程实践【5】 选择排序
skyboyish的专栏
06-08 472
Ruby学习之路——编程实践【5】  2012-06-08 选择排序 def selectSort(arrInt, low = 0, high = arrInt.length - 1) 0.upto(high - 1) do |i| small = i i.upto(high) do |j| if arrInt[j] < arrInt[small] th
python和ruby性能比较_Python与Ruby比较
weixin_39683144的博客
12-12 637
从三个方面:1.各自所适用于什么应用2.开发环境、运行环境3.可移植性如何，因为项目最后计划移植到手机平台，如windows CE Symbina现把调研的一些大致整理，对比一下Python与Ruby1.各自所适用于的应用场合查阅的结果似乎对于这两种语言的评价都很好，在网络开发上的性能都很好。都很适用于快速的应用程序开发，开发的效率很高。Python：摘取了跟项目有关的一些应用方面的叙述跨平台开发...
ruby线程运行速度测试
开膛手JACK
11-02 337
首先声明下，纯粹是想看下ruby thread和native thread的差距，并无意贬低ruby. 测试结果吓一跳，不是太快。和native thread相比，实在太慢。 代码很简单，每次启动10个ruby thread,做100000次的累加。连续运行10次，求运行平均值。 我的工作机,PC 2.8G，单核。1G内存，windows XP。测试的时候也没有特别清理运行环境， ...
ruby 数组array 排序sort 和sort!
weixin_30815469的博客
07-29 311
1. sort → new_ary click to toggle source sort { |a, b| block } → new_ary Returns a new array created by sorting self. Comparisons for the sort will be done using the <=> operator or usi...
提高 Ruby 程序员效率的 rc 文件
efvn2008的博客
09-12 3133
> ls -al ~/.*rc -rw-r--r-- 1 ryan staff 67 Apr 1 23:09 /Users/ryan/.bashrc -rw------- 1 ryan staff 152 Aug 5 15:54 /Users/ryan/.gemrc -rw-r--r-- 1 ryan staff 561 May 5 15:09 /Users/rya
Ruby做纯计算还是太慢
负暄琐话
04-08 5368
写正题前先罗嗦一句：Google的字库没有校对么？，那么多低级错别字，还不让人删除。至于哪些错别字，三表的文章里有很多搜狗的例子。Google做的改进就是把正确的词排在错误的词前面。我靠，删除缺省词库很难啊？通过统计用户删除的字词不能学到点东西啊？逼良为娼不够厚道，有失和谐吧？说正题：这段时间的工作琐碎繁杂。我不胜其烦，工作间隙便在www.projecteuler.net上做题，权当透气换
Ruby 和 Python 相比有什么优势和缺陷？
shellching的专栏
11-08 7777
转自：http://www.zhihu.com/question/19552194 知乎工程师 汪汪、Xana Hopper、yao long 等人赞同 Ruby 和 Python 太相似了，取舍大部分都是个人喜好上的原因。比如我就觉得 Python 的 “There is only one way to do it.” 比 Ruby 的 “There are many ways to do
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值