基本算法--排序 快排代码
快排代码:
分割原理是把所有小于pivot的元素都放到该段最前面,最后把pivot放到所有小于的后面就完成分割操作。
#include<ctime>
int random(int n){
return (ll)rand()*rand()%n;
}
int rand_lr(int l,int r){
return random(r-l+1)+l;
}
void q_sort(int arr[],int l,int r){
if(l>=r){retur...
原创
2020-09-03 07:55:18 ·
156 阅读 ·
0 评论