您的位置:首页 > 其它

R语言の快速排序

2016-01-22 15:52 381 查看
#函数:quickSort()
#功能:快速排序
#思路:对向量(5,4,12,13,3,8)排序。首先将所有元素跟第一个元素5进行比较,从而形成两个子向量:一个由小于5的元素组成(4,3),一个由大于5元素组成(12,13,8)。然后在子向量上递归调用quickSort(),返回(3,4),(8,12,13),最后将两个子向量和5一起组合得到向量(3,4,5,8,12,13)

quickSort<-function(x)
{
if(length(x)<=1) return(x)
point<-x[1]
t<-x[-1]
sv1<-t[t<point]
sv2<-t[t>=point]
sv1<-quickSort(sv1)
sv2<-quickSort(sv2)
return(c(sv1,point,sv2))
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: