算法
qq_40705840
这个作者很懒,什么都没留下…
展开
-
归并排序算法
归并排序 方法: ①确定分界点:mid=(l+r)/2 ②递归排序left,right ③归并-合二为一 时间复杂度:nlogn #include<iostream> using namespace std; const int N=1e5+10; int q[N],n,tmp[N]; void merge_sort(int q[],int l,int r){ if(l...原创 2019-12-09 22:13:55 · 84 阅读 · 0 评论 -
快速排序算法
快速排序 方法: ①确定分界点:q[l],q[r],随机选取 ②划分区域,小于分界点与大于分界点两个区域 ③递归处理左右两段 时间复杂度:nlogn #include<iostream> using namespace std; const int N=1e5+10; int n,q[N]; void quick_sort(int q[],int l,int r){ i...原创 2019-12-09 21:58:40 · 110 阅读 · 0 评论