排序
shan_shmily
每天进步一点点
展开
-
排序——快排
快速选择排序 时间复杂度 最好O(nlogn)最坏O(n^2)https://blog.csdn.net/yuzhihui_no1/article/details/44198701 1、确定分界点x=q[l], q[l+r>>1], q[r],随机 2、将小于x得数放在左边,大于x得数放在右边; 3递归排序两个数组 一开始让i=l-1,j=r+1 ...原创 2019-05-30 18:41:54 · 98 阅读 · 0 评论 -
排序——归并(合二为一)
1、确定分界点mid=l+r>>1 2、递归排序 开始归并 3、合二为一 (i=l,j=mid+1) #include<iostream> #include<stdio.h> using namespace std; const int N=1e5+10; int q[N],tmp[N]; int n; void merge_sort(int...原创 2019-05-30 19:31:55 · 186 阅读 · 1 评论