快排的随机化算法
2015-05-31 20:24
239 查看
int randQuickSort(int *x, int p, int q){ if(p < q){ int rand_n = rand()%(q-p+1); //随机化选择交换pivot的位置 int temp = x[rand_n+p]; x[rand_n+p] = x[p]; x[p] = temp; int r = part(x, p, q); quickSort(x, p, r-1); quickSort(x, r+1, q); } return 0; }
相关文章推荐
- Android从零单排之签名打包
- 第9章 顺序容器
- c++继承与派生
- 字符流
- B\S备忘录17——cas服务端配置
- 局域网基础
- (四)Linux环境部署(Centos+Nginx+Tomcat+Mysql) - 安装Tomcat和JDK 以及 Nginx与Tomcat整合
- 凯云水利水电工程造价管理系统 技术解析(六) 机械单价(一)
- Mysql-函数coalesce-查询为空设置默认值
- javascript深入理解闭包
- 马尔代夫中文离线地图App上线
- webview知多少?
- Java NIO系列教程(二) Channel
- 日期时间类
- Java实现-------网络蜘蛛
- Java实现-------网络蜘蛛
- 字节流
- QQ测试计划
- 华欣中文离线地图App上线
- 芭堤雅中文离线地图App上线