剩下
我们主要进行关心的就是双重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退出循环。 用我自己的话理解呢,这个改进就是在之前的单向寻找最大值的基础上,增加了反向寻找最小值,也就是双向冒泡,总体上来讲,鸡尾酒排序要比普通冒泡排序的交换次数要少,但是对于鸡尾酒排序,在算法的时间复杂度和空间复杂度上并没有改进,在完全逆序数组进行排序时,不管是普通的还是改进的,表现得都是非常差
周五,皇马主帅安切洛蒂到会了新闻发布会,谈到了多个关键问题。\n 谈到皇马是不是夺冠抢手的问题,安帅表明:“每个赛季都有自己的动态,我以为西甲将更具竞赛力。而欧冠现在还没有抢手球队,这取决于3月或4月产生的工作
品牌推广对公司的好处简单的说就是提高曝光和转化,毕竟现在大多数的买卖都是靠的知名度,人们都认为,这个公司或者产品有知名度,而且没什么坏消息,肯定是比较好的。但好处大家都知道,但你知道公司如何去做好品牌推广吗?如果不知道,跟着锦随推来学习下。 不敢你是什么品牌,都少不了定位,但很多人不懂为什么要定位,其实用大白话来说,定位的目的是找准方向,好比你是做卖糖果的生意,你选择门面在哪里生意会好呢?肯定是学校门口
温州金师傅小吃培训创建于2003年,温州小吃培训的老品牌,口碑好,拥有十几年教学经验,是温州人都信得过的好学校! [豇豆焖面]温州瓯海茶山哪里有培训锅贴,想学锅贴煎饺技术,金师傅锅贴培训。 主要食材: 制作过程: 1、面粉倒入面盆中,用清水和成偏硬一些的面包,揉至光滑后,盖上保鲜膜,醒发半小时。 2、一块猪肉用刀切成薄片,用料酒、盐、玉米淀粉搅拌均匀腌制
2020年欧洲足球锦标赛(英语:UEFA EURO 2020,2020年欧洲杯)是第16届欧洲足球锦标赛。欧洲足联为纪念欧锦赛60年,本届赛事将采无主办国的巡回赛方式在欧洲的 12个城市举行,其中半决赛和决赛都将在伦敦的温布利球场举行。 2018年9月17日,俄联邦政府批准2020年欧洲杯观众可免签入境
日内瓦时间2019年12月10日下午5点,此时距离世界贸易组织(WTO)上诉机构“停摆”还剩下最后几个小时。WTO总干事阿泽维多的新闻发布会在WTO总部大楼正式开始。 “我们刚刚结束了今年最后一次总理事会会议,讨论了一系列重要问题
注册地址是公司注册的必备条件,也是容易出问题的地方,很多的原因都会导致地址出现异常,比如说多次没有接受到工商局、税务局的信件,实审不通过等等。正常情况下,如果公司注册地址出现了异常,会收到一条短信。如果突然收到这样的短信,那就要引起重视了
小H是一位探险家。在险峻的珠穆朗玛峰,原始辽阔的非洲大草原,美丽冻人的南极大陆等 地方都留下过这位探险家的足迹。这次,他来到了位于南美洲充斥着大量毒虫猛兽的以及各 式各样传说的亚马逊热带雨林进行探险
随着社会的发展和进步,办公条件的改善,办公屏风因其时尚的外观、节省空间的规划越来越受到企业、学校、政府等单位的重用。随着办公屏幕的广泛应用,办公屏风的维护越来越受到人们的重视。所以隔板的清洗是非常重要的
大口径直缝焊管的主要用途十分普遍,不一样的种类拥有不一样的运用,在应用中会碰到各种各样难题,下边聊城市大口径直缝焊管生产厂家让我们共享资源大口径直缝焊管表面切削裂痕产生的原因是什么? 1.大小块和粗网状结构渗碳体提升了表面的延性,减少了常规的抗压强度,尤其是沿位错处的抗压强度低、延展性差,渗碳体的导热系数只求剩下马氏体的一半,故排热性更差,提升了切削裂痕的趋向。一般来说,切削裂痕便于沿位错扩大,因此呈开裂状。 2.渗氮零件调质处理后的切削全过程中,零件的表面会因此产生许多 的发热量,使表面温度上升,残余的马氏体分配变化为奥氏体分配,比容扩大,故提升了外表面的拉应力而造成零件的裂开