Ruby版快速排序

teebye

def qsort(list) &nbsp;&nbsp;return [] if list.size ==0 &nbsp;&nbsp;x,*xs = list &nbsp;&nbsp;small,big = xs.partition { |item|  item<x } &nbsp;&nbsp;qsort(small) +[x]+qsort(big) &nbsp;end

[ 本帖最后由 teebye 于 2009-3-24 14:32 编辑 ]

zhenglxd

看ruby的风格 很明显的 如果代码写的长的话 看的会头晕

teebye

额，python版的快速排序，能有这么精简么

我没有挑起语言之争的意思，，就是没见过，想知道一下

zhenglxd

原帖由 teebye 于 2009-3-24 14:37 发表
额，python版的快速排序，能有这么精简么

我没有挑起语言之争的意思，，就是没见过，想知道一下

def sort(list):   list.sort()   return list

恩。。。很精简吧

teebye

这么做的话，那ruby这样写就可以了

list.sort

我的意思是，你写的代码最起码要能体现出快速排序的思想来吧

[ 本帖最后由 teebye 于 2009-3-24 14:47 编辑 ]

zhenglxd

原帖由 teebye 于 2009-3-24 14:46 发表
这么做的话，那ruby这样写就可以了

list.sort

我的意思是，你写的代码最起码要能体现出快速排序的思想来吧

def insert_sort(list):   for i in xrange(len(list)):     for j in xrange(i+1,len(list)):       if list[i]>list[j]:         list[i],list[j]=list[j],list[i]         return list

我是一个性格内向慢性子的人  快速不起来啊

teebye

你写的是冒泡排序哇

zhenglxd

原帖由 teebye 于 2009-3-24 14:59 发表
你写的是冒泡排序哇

  说了慢性子嘛 快速不起来 只能 冒个泡了。。。

zhenglxd

要不你写个吧 一点思路都没有。。。

DraculaW

def qsort(L): &nbsp;&nbsp;&nbsp;&nbsp;if len(L) <= 1: return L &nbsp;&nbsp;&nbsp;&nbsp;return qsort( [ lt for lt in L[1:] if lt < L[0] ] )  +  \ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[ L[0] ]  +  qsort( [ ge for ge in L[1:] if ge >= L[0] ] )