企业官网建设流程全解析

网站建设费用明细报告,html怎么做网站后台,系统开发软件有哪些,代写文章哪里找写手【归并排序】【快速排序】 详细讲解见以下视频链接 归并排序视频链接 快速排序视频链接 个人理解#xff1a; 归并排序#xff1a;先分再排 快速排序#xff1a;先排再分 归并排序代码#xff1a; #include bits/stdc.h #define int long long using namespac…【归并排序】【快速排序】详细讲解见以下视频链接归并排序视频链接快速排序视频链接个人理解归并排序先分再排快速排序先排再分归并排序代码#includebits/stdc.h#defineintlonglongusingnamespacestd;vectorintvr(500005),vp(500005);intn;voidmsort(intl,intr){if(lr)return;//终止条件intmidlr1;msort(l,mid);//先分msort(mid1,r);intil,kl,jmid1;while(imidjr)//再排{if(vr[i]vr[j])vp[k]vr[i];elsevp[k]vr[j];}while(imid)vp[k]vr[i];while(jr)vp[k]vr[j];for(intitl;itr;it)vr[it]vp[it];}signedmain(){cinn;for(inti1;in;i)cinvr[i];msort(1,n);for(inti1;in;i)coutvr[i] ;return0;}例题p1908视频里有详解代码#includebits/stdc.h#defineintlonglongusingnamespacestd;vectorintvr(500005),vp(500005);intn;intcns;voidmsort(intl,intr){if(lr)return;intmidlr1;msort(l,mid);msort(mid1,r);intil,kl,jmid1;while(imidjr){if(vr[i]vr[j])vp[k]vr[i];elsevp[k]vr[j],cnsmid-i1;//唯一区别}while(imid)vp[k]vr[i];while(jr)vp[k]vr[j];for(intitl;itr;it)vr[it]vp[it];}signedmain(){cinn;for(inti1;in;i)cinvr[i];msort(1,n);coutcnsendl;return0;}【快速排序】代码#includebits/stdc.husingnamespacestd;inta[100];voidksort(intl,intr){if(lr)return;intil-1,jr1,xa[lr1];while(ij)//先排{doi;while(a[i]x);doj--;while(a[j]x);if(ij)swap(a[i],a[j]);}ksort(l,j);//再分ksort(j1,r);}signedmain(){for(inti1;i10;i)cina[i];ksort(1,10);for(inti1;i10;i)couta[i] ;return0;}