随机化快排
来源:互联网 发布:如何解决网络劫持 编辑:程序博客网 时间:2024/05/15 23:44
//
// quicksort.cpp
// leecode
//
// Created by 陆炫宇 on 17/3/9.
// Copyright © 2017年陆炫宇. All rights reserved.
//
#include <iostream>
#include<time.h>
using namespacestd;
void exXchange(int *a,int p,int q){
int temp=a[p];
a[p]=a[q];
a[q]=temp;
}
int quicksort(int *a,int be,int ed){
int x=a[be];
int p=be,j=be+1;
while(j<ed+1){
if(a[j]>x){
j++;
}
else{
exXchange(a,p+1,j);
p++;
j++;
}
}
exXchange(a,be,p);
return p;
}
void partition(int *a,int be,int ed){
if(be<ed){
srand((unsigned)time(NULL));
int r=(int)rand()%(ed-be+1)+be;
exXchange(a,0,r);
int p=quicksort(a,be,ed);
partition(a,be,p-1);
partition(a,p+1,ed);
}
}
int main(){
int a[]={3,4,5,1,2};
partition(a,0,4);
for(int i=0;i<5;i++)
cout<<a[i];
cout<<endl;
return0;
}
- 随机化快排
- 关于快排与随机化快排
- 快排的随机化算法
- 随机化快排(1)
- 随机化快排(2)
- 分治法之快排&随机化
- 算法导论(一):快速排序与随机化快排
- 快速排序里的学问:随机化快排
- 快速排序与随机化快排运行速度实验比较
- 排序 quick_sort 快排 算法 随机函数 rand() 快速排序的随机化版本
- C语言排序(三)——快速排序与随机化快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 透明化窗口SetLayeredWindowAttributes
- java web项目WEB-INF与META-INF的作用
- JDBC将图片保存再数据库
- C++调用ArcEngine(C#)动态链接库
- XGBoost:大杀器xgboost指南
- 随机化快排
- linux export命令参数及用法详解--linux设置环境变量命令
- 考研---数学全书(复合函数的连续性和极限存在性)
- LeetCode刷题(Third Maximum Number )
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 第一行代码学习3(11)
- 探讨LoadRunner的并发用户和集合点
- Fastjson 序列化,反序列化Map对象排序问题(字符串转map,map转字符串)
- BFS(1)-胜利大逃亡