Ruby：一行代码，实现可带比较算法的快速排序

Fourier_xyz

于 2022-01-11 11:45:01 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏： Ruby 文章标签： ruby 算法

本文链接：https://blog.youkuaiyun.com/Fourier_xyz/article/details/122428123

Ruby 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用Ruby语言实现的快速排序算法，并展示了如何通过自定义比较方法对复杂数据结构进行排序。该算法采用递归方式，适用于基本类型及自定义对象的数组排序。

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

def arraySort_ascending(a,cmp = nil)
	return a if a.size < 2
	cmp ? (x = a.pop) ? arraySort_ascending(a.select{|i| cmp.call(i,x) < 1 },cmp) + [x] + arraySort_ascending(a.select{|i| cmp.call(i,x) > 0},cmp) : [] : (x = a.pop) ?  arraySort_ascending(a.select{|i| i <=x }) + [x] + arraySort_ascending(a.select{|i| i > x}) : []
end

示例：

temp_arr = [1,1,4,5,1,4]
ret_arr = quick_sort(temp_arr)

ret_arr = quick_sort(myMap,method(:NHCmp))

def NHCmp(nh1,nh2)
	return  1 if nh1["nh"] > nh2["nh"]
	return -1 if nh1["nh"] < nh2["nh"]
	return  1 if nh1["intf"] > nh2["intf"]
	return -1 if nh1["intf"] < nh2["intf"]
	return 0
end