合并排序的Ruby实现
来源:互联网 发布:苹果电脑安装软件方法 编辑:程序博客网 时间:2024/06/06 09:04
算法课的作业,利用分治法,合并排序。
#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 = 100arrayInt = Array.newfor index in (0..12) arrayInt[index] = rand(100) #produce 12 random numberendputs "The original array is:" + arrayInt.to_sdef 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) endenddef 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) endendmerge_sort(arrayInt, 0, arrayInt.length-1)puts "The sorted array is: " + arrayInt.to_s
- 合并排序的Ruby实现
- ruby 快速排序、合并排序
- 各种排序的Ruby实现
- 合并排序的c++实现
- 合并排序的递归实现
- 单链表的排序合并实现
- 合并排序的c++实现
- Ruby实现的各种排序算法
- 合并排序的各种实现方式
- 典型合并排序的Java实现
- 合并排序的c语言实现
- 分治:合并排序的java程序实现
- 合并排序的非递归实现
- 合并排序的非递归实现
- 合并排序的思想与实现
- 合并排序的递归实现算法
- c++实现合并排序
- 分冶法实现合并排序
- 创建客户端脚本方法
- javaBean与Map<String,Object>互转
- C++ - 字符串(string)和数字(int、float...)互相转换
- 金华赛区的总结。。。。
- S 1.1 gift C\ C++程序
- 合并排序的Ruby实现
- comboBox绑定数据源
- ntp校时
- Hibernate 延迟加载,lazy属性配置。以及org.hibernate.LazyInitializationException
- winform UI后台异步工作线程封装
- Json数据格式
- Oracle 的数据导出导入命令:exp、imp
- java 不定参数
- 学习总结(2012-10-27)