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)) }
相关文章推荐
- jquery定位div中的滚动条
- nginx的location匹配逻辑(翻译自官网)
- Linux内核之/proc节点
- 坚持真的是一件很难的事情
- ThreadPoolExecutor机制
- 详解C++编程中的静态成员与可变数据成员
- POJ 2709 Painter
- OBJECTIVE-C中nsstring的writetofile atomically参数解释
- Android 6.0 Marshmallow 的改变
- 钱咖下载,钱咖二维码下载
- Cloud Insight 客户案例-晨芯时代科技有限公司
- Spring核心AOP的工作流程
- 读取bundel里的图片
- 进程内存分布
- Android intent返回数据给上一个活动
- Hive学习5_Hive - Installation
- CCT之CAMERA TUNNING调试学习总结
- mysqladmin命令修改Mysql密码
- bootstrap在使用中的样式问题(自带的前台js分页和自己编写的后台分页方法)
- vb6 控件未注册问题解决