快速排序2 随机化
来源:互联网 发布:玄彬韩国地位知乎 编辑:程序博客网 时间:2024/06/05 09:44
#include <iostream>#include <vector>#include <random>#include <algorithm>#include <iterator>using namespace std;default_random_engine e;uniform_int_distribution<unsigned> u(0, 100);int partition(vector<int> &array, int left, int right){int i = left - 1;for (int j = left; j != right; ++j){if (array[j] <= array[right]){swap(array[++i], array[j]);}}swap(array[++i], array[right]);return i;}int random_partition(vector<int> &array, int left, int right){int random = left + u(e) % (right-left+1);swap(array[random], array[right]);return partition(array, left, right);}int random_quick(vector<int> &array, int left, int right){if (left < right){int mid = random_partition(array, left, right);random_quick(array, left, mid - 1);random_quick(array, mid+1, right);}return 0;}int main(){vector<int> demo = {9,8,7,6,5,4,3,2,1,0};random_quick(demo, 0, demo.size()-1);ostream_iterator<int> out_iter(cout, " ");copy(demo.begin(), demo.end(), out_iter);return 0;}
0 0
- 快速排序2 随机化
- 快速排序学习2(随机化版本)
- 随机化快速排序代码
- 随机化快速排序
- C++随机化快速排序
- 随机化快速排序
- 随机化快速排序
- 随机化快速排序算法
- 快速排序(随机化版本)
- 随机化快速排序算法
- 随机化快速排序
- 随机化快速排序
- 快速排序随机化版本
- 随机化的快速排序
- 快速排序之随机化
- 快速排序随机化版本
- 快速排序(随机化)
- 随机化快速排序
- 外键中引用列的数目与被引用列的数目不等~
- Windows 自旋锁分析(四)
- JAVA反射机制
- 在CentOS 6 中安装 Apache,Mysql, PHP
- POJ 1184 聪明的打字员
- 快速排序2 随机化
- 一些优秀的Java开源库、框架、拓展
- 解决使用Eclipse中调用javadoc的问题
- 对象序列化为何要定义serialVersionUID的来龙去脉
- Windows 自旋锁分析(五)
- 从今天开始,把之前做的项目整理发到博客上
- 编译PCL 1.7.1成功经验
- Windows 自旋锁分析(完结)
- 项目管理书籍推荐