算法
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 · 87 阅读 · 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 · 117 阅读 · 0 评论