Ruby之散列与快排小程序

6 篇文章 0 订阅
#自己动手写一个Hash.grep,在key或value中搜索匹配正则表达式的名/值对,输出出来。
animals=Hash['cat','111','dog','222','fish','fff']
#key match /[ia]/
results=animals.keys.grep(/[ia]/)
results.each{|key| print key,'=>',animals[key],"\n"}
#value match
keys=animals.keys
keys.each{|key|
	if /([0-9]+)/ =~ animals[key] then
		print key,'=>',animals[key],"\n"
	end
}
#尝试用最少的ruby语句实现快速排序
list=[9,2,3,7,0,1,4]
def quicksort(list) 
  return list if list.size <= 1 
  pivot = list.sample 
  left, right = list.partition { |e| e < pivot } 
  quicksort(left) + quicksort(right) 
end 
print quicksort(list),"\n"

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值