算法
allower
这个作者很懒,什么都没留下…
展开
-
归并排序模板
归并排序 归并排序的算法思想 归并排序的模板 #include<iostream> #include<algorithm> using namespace std; int a[N],temp[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_sor原创 2021-07-26 10:26:00 · 86 阅读 · 0 评论 -
快速排序模板及例题
快速排序 快速排序模板 void quick_sort(int q[],int l,in r) { if(l>=r) return; int i=l-1,j=r+1,mid=q[i+j>>1]; while(i<j) { do i++;while q[i]<mid; do j--;while q[j]>mid; if(i<j) swap(q[i],q[j]); } //当划分选取j时,mid不能选用q[r],否则会出现无限循环 //当划分选原创 2021-07-26 10:00:37 · 723 阅读 · 0 评论