m0_46370829的博客

大雪菜的课（笔记） 基础算法（一） 1.排序 (1).归并排序 模板(归并排序算法模板 —— 模板题 AcWing 787. 归并排序) 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 i=l,j=mid+1,k=0,; while(i<=mid&&j<=r) i

大雪菜 基础算法（一） 1.排序 (1).快速排序 模板(快速排序算法模板 —— 模板题 AcWing 785. 快速排序)： //边界问题！边界问题！边界问题！ //代码1 void quick_sort(int q[],int l,in r){ if(l>=r) return; int i=l-1,j=r+1,x=q[l+r>>1]; while(i<j){ do i++; while(x>q[i]); do j++; while(x<q[j]);