R中的quicksort算法

时间:2019-01-13 00:35:43

标签: r

我对此代码有问题(将数字的矢量从较小到最大排序)。

qs<- function(x){ 
if (length(x)<= 1) return (x) 
pivot<- x[1] 
rest<- x[-1] 
sv1<- rest[rest<pivot] 
sv2<- rest[rest>=pivot] 
sv1<-qs(sv1) 
sv2<- qs(sv2) 
return(c(sv1,pivot,sv2))

本质上,人们怀疑调用函数时如何修改变量。 例如,代码如何与这样的简单向量一起工作:

x<-c(5,2,8,3)

谢谢

0 个答案:

没有答案