算法
lanmar.
这个作者很懒,什么都没留下…
展开
-
归并排序模板
int tmp[N]; void merge_sort(int *q, int l, int r) { if(l>=r) return; int mid = L+r>>1; merge_sort(q,l,mid); merge_sort(q,mid+1,r); int k=0, i=l, j=mid+1; while(i<=mid && j<=r) { if(q[i]<q.原创 2022-03-04 20:05:52 · 243 阅读 · 0 评论 -
快速排序模板
void quick_sort(int *q, int l, int r) { if(l>=r) return; int x=q[l+r>>1], i=l-1, j = r+1; while(i<j) { do i++; while(q[i]<x); do j--; while(q[j]>x); if(i<j) swap(q[i],q[j]); } quic.原创 2022-03-04 19:59:58 · 249 阅读 · 0 评论