由来
我们主要进行关心的就是双重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退出循环。 用我自己的话理解呢,这个改进就是在之前的单向寻找最大值的基础上,增加了反向寻找最小值,也就是双向冒泡,总体上来讲,鸡尾酒排序要比普通冒泡排序的交换次数要少,但是对于鸡尾酒排序,在算法的时间复杂度和空间复杂度上并没有改进,在完全逆序数组进行排序时,不管是普通的还是改进的,表现得都是非常差
现炸现吃的虾卷是淡水其中一项具特色的小吃,尝起来外皮酥脆而内馅可口富弹性,由虾卷带动的小吃很多,有鸟蛋串、糖葫芦、各式烧烤串等等,常见游客人手一串。 据传虾卷的由来,可以回溯至30年前,是以前摆摊于淡水河边的某一位阿伯发明的。当时淡水河边只有一位老伯伯在卖虾卷,后来据说将虾卷的制作、调味、油炸技巧传授给一位叫阿香的老板娘,阿香再将虾卷加以改良,并发扬光大,因为口感独特、口味特别,也由于这种解馋的小吃非常受到欢迎,所以也就逐渐形成淡水才有的特色小吃
在北京想要买到货真价实的红木罗汉床,认准宏业红木家具有限公司,国内十大红木品牌! 关于罗汉床的由来,很少有人知道,相关资料也没有详细的记载。至于罗汉床名字的由来,据说主要是因为早期罗汉床多为庙堂中的高层人士,如方丈、住持之类的用具,他们白天在上面打坐,晚上就在上面睡觉。而一般的和尚是睡通铺,他们的房中不会有罗汉床摆放
夏至 的由来, 二十四节气的第10个节气 也是蕞早被确认的节日 。斗指午;太阳黄经90°;于公历6月21~22日交节。夏至这天,太阳直射地面的位置到达一年的 蕞 北端,几乎直射北回归线,此时,北半球各地的白昼时间达到全年 蕞 长
但是,到底清明节的来源是什么,清明节又有什么意义呢? 有见及此,今日学博小编为大家整理了这篇文章,介绍清明节以及有什么习俗/禁忌! 清明节是中国传统节日,每年的清明节都是在每年的4月5日或4月6日,清明节的由来可以追溯到汉代,当时汉武帝曾经将清明节定为一个节日,以纪念先祖。 清明节有许多习俗,其中最重要的是祭祖和扫墓。 清明节也是一个家庭团聚的日子,家人们会回到家乡,与亲人团聚,共度清明佳节
阳春三月,草长莺飞,春风吹绿了嫩芽,吹绿了小草,也吹动了意气风发的学生的热情。为响应植树节的号召,弘扬**精神,增强学生植树、爱树的意识,济南大学太阳成集团tyc7111cc(中国)股份有限公司于3月10日举办“拥抱春天 种植绿色”的颂园植树护园绿色讲座活动。 因天气原因,此次活动主要以线上的形式进行,由青年志愿者协会的袁梦露和王馨语两位同学带领大家学习相关内容
对于GRC都匀仿古瓦规格你知道哪些?和都匀仿古瓦批发一起来看看。 青砖缔造在初始社会中就很时髦,都是比较有层次有艺术的修建物,由于仿古青砖透气性、吸水性好,可塑性强,所以在仿古园林、仿古别墅、路面装饰等修建广泛运用,仿古青砖不只摄生环保具有透气性强、吸水性好,坚持空气湿度,耐磨损,万年不腐的长处。 仿古瓦的标准有:100×100mm、150×150mm、165×165mm、200×200mm、300*300mm、330*330mm、400×400mm、500×500mm、600×600mm
有关财神的民间节日和习俗很多。例如,在正月十四,也就是元宵节的前一天,有“保护财神”的习俗。但是,我们为什么选择了这一天呢
6月9日中午,国务学院国际合作与交流办公室在闵行校区老行政楼六楼会议室开展交大-华威科研挑战交流启动会。上海交通大学国际合作与交流处副处长郭亮、项目学术负责人彭勃,教师代表卢婷婷、杜江勤、苏若林,项目组成员贾子懿、周天琦、李赛及30位交大入围学生参加了此次活动,活动由国际合作与交流办公室主任彭晶晶主持。 彭勃教授首先对入围同学表示了欢迎,对本项目进行了介绍
所有的一切都是从名字开始,异想天开的在google搜寻栏中输入自己的名字,一页一页的翻著直到看到1997年父亲于新使者杂志写的一篇文章:“希雅兹等于原闽”,文章提及我名字的由来,生而为人我们从自身的名字去建构自我,阅读之中我意识到有许多无形的压力连同“原闽”二字一同赋予我的期待,这篇文章的出现让我开始慢慢理解自小到大父亲总是对我的期望到底为何,我积极地开始想要了解这段我只知片面不熟悉的文化,并也成为我开始梳里创作脉络的契机。 Moses则为父亲之名,义为Moses的儿子Siyat。 我想所谓探源寻根,就是在生命经验中去学习了解那个“我从哪里来”的文化,我并不尝试将自己归类,我不愿因着双族裔的血而去做出选择,而是如何看待自身的全面性并且回应招唤






