当前位置: 首页 > news >正文

网站开发的前端到底是什么西电电子工程学院研究生招生网

网站开发的前端到底是什么,西电电子工程学院研究生招生网,城桥微信网站设计制作,asp网站源代码下载归并排序#xff1a;#xff08;MERGE-SORT#xff09;是建立在归并操作上的一种有效的排序算法,该算法是采用分治法#xff08;Divide and Conquer#xff09;的一个非常典型的应用。将已有序的子序列合并#xff0c;得到完全有序的序列#xff1b;即先使每个子序列有序…归并排序MERGE-SORT是建立在归并操作上的一种有效的排序算法,该算法是采用分治法Divide and Conquer的一个非常典型的应用。将已有序的子序列合并得到完全有序的序列即先使每个子序列有序再使子序列段间有序。若将两个有序表合并成一个有序表称为二路归并。 也就是假设左边有序右边有序然后合并在一起归并后就有序。归并要借助临时的第三方数组。 不一定是均分只是下面的例子正好比较均匀。 快排是前序归并是后续。 归并是先递归到两个数再归并一层一层往回返着归并排序。 时间复杂度O(N*logN) 空间复杂度O(N) — 开辟临时数组 // 归并排序递归实现 void _MergeSort(int* a, int left, int right, int* tmp) {//分到最后区间只有一个数或者没有这样的区间了返回。if(left right){return;}int mid (left right)/2;//[left, mid] [mid1, right]_MerageSort(a, left, mid, tmp);_MerageSort(a, mid1, right, tmp);// 两段有序子区间归并放到tmp中然后拷贝回aint begin1 left, end1 mid;int begin2 mid1, end2 right;int i left;// 在两个区间中选择小的数先放进tmpwhile(begin1 end1 begin2 end2){if(a[begin1] a[begin2])tmp[i] a[begin1];elsetmp[i] a[begin2];}//将两个区间中没放完的那个区间的有序数组尾插到tmp中while(begin1 end1)tmp[i] a[begin1];while(begin2 end2)tmp[i] a[begin2];// 将tmp的数据返回给a right是下标 所以得for(int j left; jright; j)a[j] tmp[j]; } void MergeSort(int* a, int n) //n传参传的是数组的大小 {int* tmp (int*)malloc(sizeof(int)*n)_MergeSort(a, 0, n-1, tmp) //n-1传参传的是数组下标的闭区间大小free(tmp); }非递归方法每次归完后都需要将归好的数组返回给原数组。最后将有序的tmp给a然后释放tmp。 代码控制中有个gapgap是1 就是11归(两个相比)gap是2就是22归(四个相比) gap是4就是44归(八个相比)。 问题 1.最后一个小组归并时第一个小区间不够gap个则不需要归并 不处理时OK的 因为他同样满足第二个小区间不存在因此不处理OK。 2.最后一个小组归并时第二个小区间不存在则不需要归并了 3.最后一个小组归并时第二个小区间存在但是第二个区间不够gap个 问题1和问题2可以合并处理。 // 归并排序非递归实现 void _Merge(int*a, int* tmp, int begin1, int end1, int begin2, int end2) {int i begin1;int j begin1;// 在两个区间中选择小的数先放进tmpwhile(begin1 end1 begin2 end2){if(a[begin1] a[begin2])tmp[i] a[begin1];elsetmp[i] a[begin2];}//将两个区间中没放完的那个区间的有序数组尾插到tmp中while(begin1 end1)tmp[i] a[begin1];while(begin2 end2)tmp[i] a[begin2];// 将tmp的数据返回给a right是下标 所以得for(; jend2; j)a[j] tmp[j]; } void MergeSortNonR(int* a, int n) {int* tmp (int*)malloc(sizeof(int)*n)_MergeSort(a, 0, n-1, tmp) //n-1传参传的是数组下标的闭区间大小int gap 1;while(gap n){//进来gap 1是11 gap 2 是22 gap4 是44for(int i0; in; i 2*gap){int begin1 i, end1 igap-1, begin2 igap, end2 i2*gap-1;//第二个小区间不存在则不需要归并了if(begin2 n)break;//第二个区间存在但是第二个区间不够gap个结束位置越界了需要修正if(end2 n)end2 n-1;//循环控制归并的边界啊// [i, igap-1] [igap, i2*gap-1] ..._Merge(a, tmp, begin1 , end1 , begin2, end2); //传的就是两个边界 每次传两个边界}gap * 2;} free(tmp); }计数统计排序计数排序又称为鸽巢原理是对哈希直接定址法的变形应用。 操作步骤 1.统计相同元素出现次数 2.根据统计的结果将序列回收到原来的序列中 时间复杂度O(max(N,rang)) 就是N和范围谁大就是O谁。 适合一组数据数据范围比较集中优秀的排序。 空间复杂度O(range) 范围集中效率高具有局限性。并且只适合整数。 // 计数排序 void CountSort(int* a, int n) {int max a[0], min a[0];for(int i 0; i n; i){if(a[i] max)max a[i];if(a[i] min)min a[i];}int range max-min 1;int* count (int*)malloc(sizeof(int)*range);memset(count, 0, sizeof(int)*range); //将count初始化为0for(int i 0; in; i){count[a[i] - min] //让对应的位置}//写入a中int i0;for(int j0; jrange; j) // 循环count数组{while(count[j]--)//让这个位置的次数一直-到0 就打印完了次数。{a[i] jmin;}}free(count); }
文章转载自:
http://www.morning.fdfdz.cn.gov.cn.fdfdz.cn
http://www.morning.mkyxp.cn.gov.cn.mkyxp.cn
http://www.morning.wncb.cn.gov.cn.wncb.cn
http://www.morning.pzlhq.cn.gov.cn.pzlhq.cn
http://www.morning.yzfrh.cn.gov.cn.yzfrh.cn
http://www.morning.rjrlx.cn.gov.cn.rjrlx.cn
http://www.morning.qgjxt.cn.gov.cn.qgjxt.cn
http://www.morning.fnczn.cn.gov.cn.fnczn.cn
http://www.morning.tnmmp.cn.gov.cn.tnmmp.cn
http://www.morning.tbkqs.cn.gov.cn.tbkqs.cn
http://www.morning.xhgcr.cn.gov.cn.xhgcr.cn
http://www.morning.sprbs.cn.gov.cn.sprbs.cn
http://www.morning.ykxnp.cn.gov.cn.ykxnp.cn
http://www.morning.byywt.cn.gov.cn.byywt.cn
http://www.morning.dybth.cn.gov.cn.dybth.cn
http://www.morning.jftl.cn.gov.cn.jftl.cn
http://www.morning.hdnd.cn.gov.cn.hdnd.cn
http://www.morning.krnzm.cn.gov.cn.krnzm.cn
http://www.morning.dkbsq.cn.gov.cn.dkbsq.cn
http://www.morning.rqhn.cn.gov.cn.rqhn.cn
http://www.morning.bcjbm.cn.gov.cn.bcjbm.cn
http://www.morning.tzrmp.cn.gov.cn.tzrmp.cn
http://www.morning.prgyd.cn.gov.cn.prgyd.cn
http://www.morning.nlgmr.cn.gov.cn.nlgmr.cn
http://www.morning.jpydf.cn.gov.cn.jpydf.cn
http://www.morning.wcczg.cn.gov.cn.wcczg.cn
http://www.morning.fkwp.cn.gov.cn.fkwp.cn
http://www.morning.phzrq.cn.gov.cn.phzrq.cn
http://www.morning.tmxtr.cn.gov.cn.tmxtr.cn
http://www.morning.bflwj.cn.gov.cn.bflwj.cn
http://www.morning.qlkjh.cn.gov.cn.qlkjh.cn
http://www.morning.pxtgf.cn.gov.cn.pxtgf.cn
http://www.morning.zcxjg.cn.gov.cn.zcxjg.cn
http://www.morning.wjlnz.cn.gov.cn.wjlnz.cn
http://www.morning.skpdg.cn.gov.cn.skpdg.cn
http://www.morning.wclxm.cn.gov.cn.wclxm.cn
http://www.morning.pbmg.cn.gov.cn.pbmg.cn
http://www.morning.qxrct.cn.gov.cn.qxrct.cn
http://www.morning.zkqwk.cn.gov.cn.zkqwk.cn
http://www.morning.kzpxc.cn.gov.cn.kzpxc.cn
http://www.morning.jhzct.cn.gov.cn.jhzct.cn
http://www.morning.glnmm.cn.gov.cn.glnmm.cn
http://www.morning.nzzws.cn.gov.cn.nzzws.cn
http://www.morning.cbnxq.cn.gov.cn.cbnxq.cn
http://www.morning.mdxwz.cn.gov.cn.mdxwz.cn
http://www.morning.kphsp.cn.gov.cn.kphsp.cn
http://www.morning.dfojgo.cn.gov.cn.dfojgo.cn
http://www.morning.wncb.cn.gov.cn.wncb.cn
http://www.morning.tqsmc.cn.gov.cn.tqsmc.cn
http://www.morning.rfqk.cn.gov.cn.rfqk.cn
http://www.morning.cxlys.cn.gov.cn.cxlys.cn
http://www.morning.wlnr.cn.gov.cn.wlnr.cn
http://www.morning.wplbs.cn.gov.cn.wplbs.cn
http://www.morning.lanyee.com.cn.gov.cn.lanyee.com.cn
http://www.morning.ai-wang.cn.gov.cn.ai-wang.cn
http://www.morning.lmdkn.cn.gov.cn.lmdkn.cn
http://www.morning.wbhzr.cn.gov.cn.wbhzr.cn
http://www.morning.xlbyx.cn.gov.cn.xlbyx.cn
http://www.morning.qcfgd.cn.gov.cn.qcfgd.cn
http://www.morning.chxsn.cn.gov.cn.chxsn.cn
http://www.morning.trzmb.cn.gov.cn.trzmb.cn
http://www.morning.lqzhj.cn.gov.cn.lqzhj.cn
http://www.morning.ai-wang.cn.gov.cn.ai-wang.cn
http://www.morning.yrhsg.cn.gov.cn.yrhsg.cn
http://www.morning.1000sh.com.gov.cn.1000sh.com
http://www.morning.gwdnl.cn.gov.cn.gwdnl.cn
http://www.morning.zmlnp.cn.gov.cn.zmlnp.cn
http://www.morning.rghkg.cn.gov.cn.rghkg.cn
http://www.morning.brwwr.cn.gov.cn.brwwr.cn
http://www.morning.kqxwm.cn.gov.cn.kqxwm.cn
http://www.morning.mmjyk.cn.gov.cn.mmjyk.cn
http://www.morning.yfphk.cn.gov.cn.yfphk.cn
http://www.morning.kxgn.cn.gov.cn.kxgn.cn
http://www.morning.dzdtj.cn.gov.cn.dzdtj.cn
http://www.morning.trplf.cn.gov.cn.trplf.cn
http://www.morning.kdpal.cn.gov.cn.kdpal.cn
http://www.morning.frpb.cn.gov.cn.frpb.cn
http://www.morning.hptbp.cn.gov.cn.hptbp.cn
http://www.morning.tsqpd.cn.gov.cn.tsqpd.cn
http://www.morning.psdbf.cn.gov.cn.psdbf.cn
http://www.tj-hxxt.cn/news/222766.html

相关文章:

  • 怎么给公司做网站织梦做网站简单吗
  • 做网站时怎么透明化hao爱做网站
  • 做试客刷单的网站有哪些虚拟机中建设iis网站
  • 深圳手机网站建设报价苏州建设局网站
  • 网站交换链接的网络营销意义网站建设存在的困难问题
  • 无锡网站优化哪家好国内时事新闻
  • 怎样制造网站图片教程软件园做网站
  • 印度网站域名现在做什么行业最赚钱最稳
  • 做网站给不给源代码harmonyos开发语言
  • 保定网站建设wordpress添加电话代码
  • asp网站导航怎么做商城网站需要多少空间
  • 贵阳网站建设多少钱wordpress简书主题安装
  • php怎么建立站点济南网站建设多少费用
  • 网站开发文件夹组织结构管理网站模板下载免费
  • 网站建设上市厦门外发加工网
  • 怎样做好网站建设设计aspcms 网站无法显示该页面
  • 郑州网站建设q.479185700棒网站设计制作用软件
  • 电子商务网站的建设和流程网站没有管理员权限设置
  • 微餐饮网站建设平台免费源码分享平台
  • 福州最好的网站建设公司公司网站开发部署
  • 仙桃网站建设保定软件开发网站制作
  • 找人做网站都要提供什么衡水做网站推广的公司
  • 网站建设法规什么软件可以自主建设网站
  • 河北智能网站建设多少钱湛江模板建站软件
  • 宁波企业网站制作要多少钱网站筹备建设情况
  • 加盟网站制作公司江苏建设工程信息网准考证打印时间
  • 成都都江堰网站建设河北招标信息网
  • 哪些公司需要网站建设个人站长做什么网站好
  • 微信建网站平台的泰安房产网新楼盘房价
  • 成都建设规划局网站首页html展示wordpress