由来
我们主要进行关心的就是双重for循环以及其中的交换操作,首先外层循环表示要进行比较的趟数,每一趟都会产生一个最大值或最小值,这也就是冒泡的由来,i的范围限定为i < arr.length - 1,为什么不是i < arr.length呢?由上图可知,当未排序的数组中只有一个元素时,不需要再进行比较了,这时整个数组已经是有序状态了。那么内层循环中,为什么 j 的限制条件 为j < arr.length - 1 - i呢?这个也比较好理解,首先第一次的时候,要把 j 的范围限制在j < arr.length - 1 -0,这样arr[j] > arr[j+1]这样的操作才不会出现数组越界,进行第二趟比较的时候,arr[length -1]位置的元素已经是最大的,不需要再进行比较,这时候就要写成j < arr.length - 1 - 1,总结起来就是j < arr.length - 1 - i 但是我们进一步探究,上面的代码是存在这样的弊端的:加入第二趟排序之后,数组就已经是有序状态了,那么后面的几趟比较是不是非常多余呢?下面介绍冒泡排序的改进 代码都是自己在IDE中实现的,直接全部贴过来了,虽然看起来很冗长,其实关键的核心代码就那么几行,我们来看具体的改进方法,采用的方法就是设置一个flag变量,在当前这一趟比较中,如果发生了元素的交换,那么将flag设置为true,如果这趟比较从头到尾都没有进行过交换,那么最终的flag值为false,直接break退出循环。 用我自己的话理解呢,这个改进就是在之前的单向寻找最大值的基础上,增加了反向寻找最小值,也就是双向冒泡,总体上来讲,鸡尾酒排序要比普通冒泡排序的交换次数要少,但是对于鸡尾酒排序,在算法的时间复杂度和空间复杂度上并没有改进,在完全逆序数组进行排序时,不管是普通的还是改进的,表现得都是非常差
2021年3月8日上午,天津再生资源研究所(以下简称“天津所”)在南开办公楼四楼会议室召开“巾帼心向党”-“三八”国际劳动妇女节主题座谈会。天津所副所长索明生、副所长赵斌和全所女干部职工齐聚一堂,共话天津所发展,共迎建党100周年。 座谈会上,索明生代表所领导班子将代表美好祝愿的玫瑰花赠与每位女干部职工,并对全所女干部职工致以节日的问候,对她们为天津所发展作出的贡献表示感谢
本文摘要:12月2日,柳河镇小包庄小学根据上级有关积极开展全国交通安全日活动精神,积极开展了形式多样的教育活动,增大了交通安全的宣传力度,强化了全体学生的交通安全理念,在全体师生中构成了安全性第一,人人有责的意识。 今天我校利用国旗下讲话,作好安全性教育日的宣传、教育和安全性教育日启动仪式工作。在国旗下讲话中,马老师给学生们讲解了中小学安全性教育日的由来,并向学生明确提出了安全性注意事项,接到了很好的安全性教育效果
白癜风病因怎么检查?病因由来是哪些?白癜风之所以难治易反复,是因为白癜风治疗医院的医生指出,这与白癜风的病因复杂多样是分不开的。一般治疗白癜风,千方百计,不能做到对症下药,更别说想了。 皮肤外伤的发生
地名由来:从前这里有一条岔河,因“梁”姓家族兴旺,而命名。 2020年1月,江苏省爱卫会命名梁岔镇为2019年度江苏省卫生镇(村)。 2018年12月,第二批江苏省生态文明建设示范镇村名单出炉,梁岔镇上榜
你知道马可波罗沿着丝路,造访了哪些地方吗?英国人天天吃的马铃薯,是16世纪末才从美洲引进的?从西欧到中国最近的水路“西北航道”,竟要花上五百年才找得到?为什么哥伦布要对他的水手谎报每天的航行距离呢?美国国名的由来,竟是一个意大利人的名字?让目击者百科《探险家》带你体验一段又一段历史上著名的探险旅程,和它们带来的重大影响! 《探险家》精彩珍贵的照片让你大开眼界,还要带你跟随勇者的脚步,了解古人如何认识这个世界。你可以得到丰富多元的知识,从地理、历史、生态到航海科技,还有更多更多! 与英国国家海事博物馆合作出版的《探险家》是“目击者百科”系列的第二十四本,目击者百科是英国DK出版社的代表作,有三大特色: 目击者百科系列包罗万象,涵盖人文、地理、历史、科学,每年还会出版更多主题,无限扩充你的知识宝库。 现在就开始搜集,建立你专属的一套目击者百科! “好奇心促使人类不断地求知与求新、发现与发明,人类智慧因而如宇宙般浩瀚无际
教育家陈鹤琴认为“大自然和大社会都是我们的活教材”种植园地的活动就是亲近大自然的一种方式让幼儿了解常见农作物的生长过程懂得成长的不易体验劳动的艰辛及收获的快乐。 万圣节作为先策幼儿园一年中最为重大的一次活动吸引了所有家长们的热情参与这次大型亲子活动给大家带来了不一样的乐趣其中制作“南瓜冰淇淋”会给你特别的体验:首先在南瓜上刷上白色颜料再将白色棉花粘贴在南瓜上最后用各种(彩色绒球、纽扣、丝带、贴画)小饰物装点在“冰淇淋”上美味的冰淇淋就大功告成。看着大家脸上洋溢着幸福笑容让我们继续感受着这亲子间的美好时刻吧! 感恩节(Thanksgiving Day) 是每年10月第二个星期一,起始于1879年是美国和加拿大共有的节日原意是为了感谢上天赐予的好收成
作者:瞿莉 来源:本站原创 发布时间:2016年11月21日 点击数: 砚山县委党校为了提高教学效果,创新培训方式,充分利用广西百色起义纪念馆、粤东会馆、富宁红都的革命历史资源,把课堂搬到革命旧址,以现场教学的方式在砚山县第十一期少数民族干部及人才培训班和2016年公务员能力提升班的培训中进行爱国主义教育、革命传统教育、理想信念教育,以增强学员的党性修养。 两个班的学员通过参观百色起义纪念馆的序厅、“起义厅”、“英烈厅”、“功臣厅”、“小平厅”等,深刻了解了百色起义的过程及百色起义在中国革命史上的重要地位,进一步深刻认识到***同志的思想和丰功伟绩。在粤东会馆,讲解员详细的向学员们介绍了粤东会馆的由来,是***同志成功发动百色起义,中国工农红军第七军军部司令部和政治部,司令部所在地
说起佳节,我们即将迎来端午佳节,而端午又是怎么由来的呢,听说是公元前278年,秦军攻破楚国都城,屈原不忍舍弃自己的祖国,于五月五日抱石投汨罗江身亡。屈原死后百姓悲痛不已,纷纷拿来米团投入江中,以免鱼虾伤害屈原的尸体,此后,每年的五月初五被定为端午节。端午节这天,不同的地区有着不同的端午习俗,最普遍的是吃粽子、喝雄黄酒
阿弥陀经是一部在我们佛法修行中占据着十分重要地位的经书,其中包含着深刻的佛学智慧。每当我们修学阿弥陀经时,都一定要内心专一,态度虔诚,才能够体会到更多的感悟和理解。 在初次学习一部经文时,能够了解经文主要讲了什么,肯定能帮助我们对经文有一个更全面的认识






