Ruby实现的合并排序算法
算法课的作业，利用分治法，合并排序。
#encoding: utf-8 #author: xu jin, 4100213 #date: Oct 27, 2012 #MergeSort #to sort an array by using MergeSort algorithm #example output: #The original array is：[4, 32, 84, 58, 49, 40, 75, 29, 82, 21, 70, 37, 70] #The sorted array is: [4, 21, 29, 32, 37, 40, 49, 58, 70, 70, 75, 82, 84] MAX = 100 arrayInt = Array.new for index in (0..12) arrayInt[index] = rand(100) #produce 12 random number end puts "The original array is：" + arrayInt.to_s def merge(arr, left, middle, right) arrL ,arrR = Array.new, Array.new arrL[0..(middle - left)], arrR[0..(right - middle - 1)] = arr[left..middle], arr[middle + 1.. right] arrL[arrL.size] ,arrR[arrR.size]= MAX, MAX for k in (left..right) arrL.first <= arrR.first ? (arr[k] = arrL.shift) : (arr[k] = arrR.shift) end end def merge_sort(arr, left, right) if left < right then middle = (left + right)/2 merge_sort(arr, left, middle) merge_sort(arr, middle + 1, right) merge(arr, left, middle, right) end end merge_sort(arrayInt, 0, arrayInt.length-1) puts "The sorted array is: " + arrayInt.to_s
-
本文向大家介绍ruby实现的插入排序和冒泡排序算法，包括了ruby实现的插入排序和冒泡排序算法的使用技巧和注意事项，需要的朋友参考一下 1、插入排序 2、冒泡排序
-
我知道合并排序算法的基本概念，但是当涉及到通过递归实现它时，我很难理解它是如何工作的。据我所知，合并排序函数将我们当前的数组分成两半，并使用递归我们一直这样做，直到每边只剩下一个元素。 如果我们的数组是{38、27、43、3、9、82、10}，那么我们的递归将从使用子数组（原始数组的左侧）调用自身开始，并每次重复该过程，将数组减半并存储最左侧，直到达到1个元素： 然后在我们的第二个子例程中，我们继
-
本文向大家介绍Ruby实现的3种快速排序算法，包括了Ruby实现的3种快速排序算法的使用技巧和注意事项，需要的朋友参考一下 刚学Ruby，正巧算法老师鼓励用不熟悉的语言来写算法，我就用Ruby吧~~ 话说Ruby可真是超厉害，好多凭直觉的方法都可以用。。。。。无限膜拜中。。。。 期间我遇到了invalid multibyte char (US-ASCII)的错误，解决办法是在开头加一个#encod
-
我正在尝试编写一个ruby方法，它可以递归地执行合并排序。我有这个方法，但这是一次我偶然得到它的工作，所以我不知道它为什么工作，并很想了解我写的代码是如何工作的。在psuedocode中，我遵循的步骤如下所示。 拆分长度为n的原始数组，直到我拥有长度为1的n个数组 一次合并和排序长度为m的2个数组，以返回长度为m*2的数组 重复上述步骤，直到我有一个长度为n的当前排序数组 基本上，在我看来，这是一
-
本文向大家介绍java实现归并排序算法，包括了java实现归并排序算法的使用技巧和注意事项，需要的朋友参考一下 归并排序算法思想: 分而治之(divide - conquer);每个递归过程涉及三个步骤 第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素. 第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作 第三, 合并: 合
-
我一直在尝试在我正在开发的程序中实现各种类型的排序。到目前为止，我已经成功地对整数进行了排序。为了使这个（合并）代码排序为字符串数组而不是整数数组，需要做哪些更改？时间复杂度会变化吗？如果是这样，是好是坏？ 编辑1：尝试使用比较器。有些事情似乎不对劲。返回错误，例如无法从字符串转换为int，反之亦然。固定的 编辑2：我在if（数组[low].compareTo（数组[high]）行得到NullPo