沧州三亚菏泽经济预测自然
投稿投诉
自然科学
知识物理
化学生物
地理解释
预测理解
本质社会
人类现象
行为研究
经济政治
心理结构
关系指导
人文遗产
菏泽德阳
山西湖州
宝鸡上海
茂名内江
三亚信阳
长春北海
西安安徽
黄石烟台
沧州湛江
肇庆鹤壁
六安韶关
成都钦州

什么是归并排序?

3月27日 多上心投稿
  归并排序出自《算法导论》中分治法一章,他是为了解决数组排序问题而创造的算法,利用了递归的方式。
  这是书上的伪代码实例:
  这很好理解,就是把一个数组分成L和R两部分,然后再对各个部分继续细分,后把个个部分排序,最后合并。
  接下来就用c来实现一下:voidMerge(vectorintA,intp,intq,intr){intn1intn2rq1;vectorintL;vectorintR;创建两个数组for(i){L。pushback(A〔i〕);}for(ir1;i){R。pushback(A〔i〕);}L。pushback(INTMAX);以防超出范围R。pushback(INTMAX);比较,排序inti0;intj0;for(kr1;k){if(L〔i〕R〔j〕){A〔k〕L〔i〕;i;}else{A〔k〕R〔j〕;j;}}}利用递归voidMergeSort(vectorintA,intp,intr){if(rp1){intq(rp1)2;MergeSort(A,p,q);MergeSort(A,q,r);Merge(A,p,q,r);}}尝试一下intmain(){pqrvectorinta{2,1,3,4,1,2,4,5};MergeSort(a,0,7);for(inti:a){}}
  他书上给的实例是默认数组的第一个值为1,但是我们所有的语言第一个值都是0,所以我们的代码和他给的代码有所不同。
  我们看这段代码的时候要利用递归的思想,我们知道编译器会按照顺序执行我们的指令,所以他这个分治的过程不是同时进行的而是在一个个分治到最小的时候开始返回,寻找下一个分治节点。
  所以上面的例子中会这样执行(先上后下):
  {2,1,3,4,1,2,4,5}{1,2,4,5}{1,2}{4,5}{1}{2}{1,2}{4,5}{2,1,3,4}{1,2,4,5}{2,1}{3,4}{2}{1}{1,2}{3,4}{1,2,3,4}{1,2,4,5}
  {1,1,2,2,3,4,4,5}
  大家学会了吗,如果对你的学习有帮助的话给我点个赞把!
投诉 评论

这就是你想要的开发测试工具PostCatHello大家好,这里是Anyin。今天给大家介绍一款免费开源的API开发测试工具:PostCat。介绍PostCat是一款开源、免费、跨平台(Windows、Ma……6岁前,这些东西要让孩子尽量少吃!会影响发育好内容我来评上到八十岁老太,下到牙牙学语的小孩,没有人能对奶茶说不。但是,大家都知道,宝宝得少喝奶茶,小宝宝不能喝奶茶,对吧!!!因为没好处。01。当心,有咖……孙俪晒和儿女游玩照,10岁等等身高优越,7岁小花被妈妈称霸王近日,女星孙俪晒出了和一儿一女游玩的照片,原来,是孙俪趁着放暑假带孩子们到北京故宫游玩呢。身穿深色暗花套装的孙俪,举手投足间都是明星范儿。在她身后,网友发现了一个和……我的小伙伴现在是金秋季节,凉风袭袭,吹过我的脸庞。此情此景,不由得让我想起了伴随我五年之久的小伙伴。他的绰号叫花生大萝卜。花生大萝卜长着一双小眼睛,小鼻梁,乌黑的头发衬托着红红的脸……物联网智能锁评测你看这锁还能自己开门【宅秘评测】锁的诞生可以追溯到公元前3000年,在中国仰韶文化遗址中,就发掘出装在木结构框架建筑上的木锁,在东汉时期,铁制三簧锁的技术已具有相当高的水平。现如今,智能门锁正逐渐……佚名列那狐的故事主要内容简介及赏析【作品提要】《列那狐的故事》由27篇组诗构成,假托动物来影射人类社会。《列那狐和公鸡商特克莱》讲述了列那狐用计谋与公鸡商特克莱攀亲,夸赞他的歌喉,当商特克莱得意洋洋地引吭……危险!2岁孩子向电动车充电口塞硬币,手被炸黑近日,安徽蚌埠2岁男孩将硬币塞进电动车充电口不料充电口突然炸开孩子妈妈李女士称孩子的手被炸黑了充电口里的插头被炸掉了一个硬币也被炸掉一个角……一粒追求梦想的种子在我的心中有一片小花园,里面有刚刚埋入的小种子,有含苞待放的花苞,以及已经生根发芽的果树。每一朵花、每一粒果都是用愿望耕耘,用乐趣灌溉的,慢慢地在心中扎下深根、绽放花朵。……花蟹冰冻死了能不能吃了花蟹是螃蟹的一种,因为外壳有各种花纹所以被称为花蟹。所有的螃蟹其实都是一样的,最好是吃新鲜的活螃蟹,这样才更鲜,营养价值也会更高。有的家庭为了延长保质期,会把花蟹放到冰箱里面冷……汽车爆炸的真正原因擦亮双眼避开定时炸弹洗车降温!这是极好的但车不能随时随地沐浴在水(ju)中(ru)下高温会产生爆炸危险奥!那为什么会纠结谁才是元凶?打火机危害指数:打火机放在中……什么是归并排序?归并排序出自《算法导论》中分治法一章,他是为了解决数组排序问题而创造的算法,利用了递归的方式。这是书上的伪代码实例:这很好理解,就是把一个数组分成L和R两部分,然后……值得收藏!抗衰成分大盘点说到抗衰,预防比治疗更有意义,现在对于抗衰多数人都是要早早就开始准备的。虽然说现在很多平台都有博主普及护肤知识和理念,很多成分党也纷纷崛起,但大多数人还是不会认成分,只认品牌乃……
上海男篮33分惨败浙江,李春江不但输给了自己,还输给丁彦雨航李春江的豪华上海男篮却以33分的大比分输给浙江男篮,这是人们都出乎预料和意想不到的一场比赛,那么,李春江到底输在了哪里?球迷认为李春江不但输给了自己!李春江还输给了丁彦雨航!……甩掉造句用甩掉造句大全31、五四青年节,免费送你“永葆青春”的秘诀:忧愁烦恼全甩掉,开开心心乐陶陶,心胸开朗没唠叨,激情四射乐逍遥。这个秘诀你可要记牢,愿你年轻永不老!32、走一走,祝你丢掉顽……郭沫若大山朴原文欣赏大山朴大山朴又开了一朵花啦!是八月中旬的一天清早,内子在开着窗户的时候,这样愉快地叫着。我很惊异,连忙跑到她的身边,让眼睛随着她的指头看去,果然有一朵不甚大的……吃花生,能养生?常吃花生是护血管,还是伤血管?给你3个建议冬天到了,买炒货的人变多了,喷香的糖炒栗子、小巧的瓜子,还有白色的开心果,这些宋女士都不爱,她最喜欢吃的是花生,基本上每个月都会买上一斤五香花生,放在家里当零食吃。而且她还听说……如何畅游南浔古镇?我来回答你湖州市南浔古镇景区位于浙江省湖州市南部,是国家级历史文化名镇,也是浙江省重点文物保护单位。该景区以古老的水乡古镇和山水田园为主要景点,游客可以在此感受传统的水乡文化和浓郁的历史……树洞口的花儿小松鼠的家在高高的松树上,松树在密密的松林里。小白兔说:小松鼠,你的家太难找啦。胖小猪说:是啊,那么多那么多的树。小花狗说:我的嗓子都喊破了。小伙伴们找……类风湿患者冬季保养指南做了这么多年的风湿免疫科医生,我深知类风湿患者一到冬天就会非常的痛苦,今天呢我跟大家分享几个冬季类风湿患者缓解痛苦小妙招,想要了解的看下去吧!第一点注意防寒保暖,冬季对于……滋润型口红推荐这些口红的滋润效果能媲美润唇膏了滋润型口红推荐再加上冬日干燥,嘴唇干裂起皮,涂上口红也容易有唇纹!滋润型的口红不止修复干燥,还有诱人色泽,绝对能打趴一票又干又厚重的口红!这些口红润到媲美润唇膏……赌王之女的传奇美高梅中国主席、信德集团董事总经理何超琼何超琼曾经是个文艺女青年,爱好文学和戏剧,痴迷于莎士比亚,但最终却自力更生,从普通银行职员打拼起,创办公关公司体悟甲乙双方不同的商……号称造句用号称造句大全(151)但这胡车儿确实勇冠三军,号称张绣之下第一悍将,可斩将夺旗,取上将首级。(152)花了数十万甚至上百万投资号称高回报的“免费可视电话项目”,却让百余代理商陷入债务……儿童戏剧的好处是什么?为什么有越来越多的孩子参与到其中了?为什么孩子在家里的时候,敢表达、敢表现,但是一出门就变怂了呢?为什么孩子性格内向、不善与人沟通呢?为什么孩子不够自信,遇事总是退缩呢?这是不少家长在孩子成长过程中,……巨头模式国内外11个大模型总结,人工智能最简单的选股思路书愤早岁那知世事艰,中原北望气如山。楼船夜雪瓜洲渡,铁马秋风大散关。塞上长城空自许,镜中衰鬓已先斑。出师一表真名世,千载谁堪伯仲间!写在开头:……
友情链接:中准网聚热点快百科快传网快生活快软网快好知文好找