由来
我们主要进行关心的就是双重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退出循环。 用我自己的话理解呢,这个改进就是在之前的单向寻找最大值的基础上,增加了反向寻找最小值,也就是双向冒泡,总体上来讲,鸡尾酒排序要比普通冒泡排序的交换次数要少,但是对于鸡尾酒排序,在算法的时间复杂度和空间复杂度上并没有改进,在完全逆序数组进行排序时,不管是普通的还是改进的,表现得都是非常差
为深入开展党史学习教育,7月10日下午,海阳科技股份有限公司80多名党员,在党委书记陆信才等领导的带领下,分剩两辆大巴,从泰州出发,参观了盐城新四军纪念馆,接受了一次深刻的党性教育和灵魂洗礼。 盐城新四军纪念馆主馆区坐落在盐城市建军东路北侧,主馆区南北长330米,东西宽110米,占地50亩,是闻名全国的、全面系统反映新四军抗战征程的综合性纪念馆。 展览大厅分为六个展厅
《密室大逃脱》是一档大型益智类实景解密互动真人秀。节目由嘉宾玩家倾力合作,进入不同主题故事置景内的“密室“演播室,全未知、不限时,每一期通过不同的角色扮演,与节目中的素人嘉宾进行益智力、创造力、决策力 《密室大逃脱》是一档大型益智类实景解密互动真人秀。节目由嘉宾玩家倾力合作,进入不同主题故事置景内的“密室“演播室,全未知、不限时,每一期通过不同的角色扮演,与节目中的素人嘉宾进行益智力、创造力、决策力、洞察力、协作力和逆行力等多维度多元化的游戏对抗,最终解除重重困难,逃出节目组搭建的密室空间,传递出分工协作、合作共赢和永不放弃等正向价值
【本报讯】西九龙走廊飞石击破挡风玻璃杀退休警长事件,警方仍在追查“凶器”从何而来,将会以科学鉴证方法进行调查。据专家指,可以物理学计算,推测石块入射角度,再推算石块是由车辆飞出抑或由大厦坠下。 七人车的挡风玻璃被石块击穿
11月28日,我们的感恩节到来啦,每个人都忙着向各自亲爱的家人与朋友们道一声:“谢谢你。”每年11月的第四个星期四是感恩节(Thanks giving Day)。感恩节是为感谢印第安人而创立的,起源于美国,后来人们常在这天感谢他人
皮肤有白点是什么原因分析什么原因导致(病因由来是哪些) 皮肤有白点是什么原因分析什么原因导致(病因由来是哪些)?白癜风在患者皮肤表面形成白斑,更容易引起人们的注意,引起批评和歧视。许多年轻的白斑患者都担心这个问题。白癜风原因是什么,一起看看吧
书架向来扮演书的配角。然而,我们若能改变焦点,重新思考书架这个物件,如同对待一件新发现或新制成的物品,观察书的视角也会变得不同。你了解书架的故事吗? 作者以他在工艺、设计方面的专长、从卷轴、手抄书、印制书一路谈来,穿越藏书的书房、各大学图书馆,以及从古至今的书店,细述了书架的演变和来龙去脉,以及人类的阅读行为
轻钢别墅所用的钢料均采用工厂化加工,所以轻钢结构别墅的结构,一栋别墅的结构体系由上万个构件组成,每个构件的平均误差低于2毫米,确保了房屋的品质,是传统的建筑方式所无法达到的,襄阳轻钢别墅厂;襄阳轻钢别墅定制;轻钢别墅建筑公司给大家讲讲这么漂亮的房子的由来 轻型钢结构低层住宅即轻钢别墅,建造技术是在北美式样木结构建造技术的基础上演变而来的,经过百年以上的发展,已形成了物理性能优异、空间和形体灵活、易于建造、形式多样的成熟建造体系。 在世界上被誉为人居环境好的北美大陆,有95%以上的低层民用建筑,包括住宅、商场、学校、办公楼等均使用木结构或轻钢结构建造,日本、韩国、澳大利亚等国也使用轻钢建筑。北美的轻钢结构在整个建筑市场上占有优势
创立超过200年的德国品牌,4711 Original Eau de Cologne,是世界上最早的古龙水, 品牌名字由来4711是公司的门牌号码,在200年间从未改变古龙水的香味以及做法, 延续传统的工艺技术至今,现在在Cologne的商业街,到处都看的到4711的身影, 品牌的博物馆,同时是4711的制造厂,就坐落于科隆大教堂的对岸,为德国人的骄傲。 Original Eau De Cologne男性古龙水,选用花果香味作为基底, 加入佛手柑、柠檬、橘子、薰衣草、迷迭香、橙花醇等香调,非常清新怡人的香气, 十足展现温暖的气息,瓶身玻璃的设计,搭载烫金纹路展现非凡的气息, 瓶盖也做金色设计并印上浮凸4711雕刻,华丽高贵的质感,令人想要收藏,喷瓶的设计也非常方便使用!
本片(剧)是一部英国制片作品的纪录片,于2017年上映,马克·弗朗西斯 马克斯·皮尤 导演,释一行 等领衔主演。对白语言为英语,全片(剧)时长90分钟,目前豆瓣评分8.2(仅供参考)。 本站资源《与我同行》持续更新中,敬请关注! 剧情: 《正念的奇迹》拍摄了一群禅修出家人的社群






