可知
我们主要进行关心的就是双重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退出循环。 用我自己的话理解呢,这个改进就是在之前的单向寻找最大值的基础上,增加了反向寻找最小值,也就是双向冒泡,总体上来讲,鸡尾酒排序要比普通冒泡排序的交换次数要少,但是对于鸡尾酒排序,在算法的时间复杂度和空间复杂度上并没有改进,在完全逆序数组进行排序时,不管是普通的还是改进的,表现得都是非常差
提到思域,我们都不陌生,而且很多消费者都被这款车的高颜值、时尚运动感所吸引。不过,不知道你知不知道思域这款车还有旅行版。 对于旅行版车型,目前在国内还不算很火热,这一点从大众的旅行车销量就能看出来
怎样利用触觉来品鉴美酒、认识美酒呢? 当你在品尝美酒的时候,在唇与杯的热吻中,和着筷的飞动,伴着盘的交响,舌在口腔中欢快的舞蹈。那份快意与爽劲,难以言表。可饮者诸君,那么怎样利用触觉来品鉴美酒、认识美酒呢? 用手指搓捏酒液,手感清晰,滞手感强,能清楚地感觉到手指的纹路
在职报考南京农业大学MPA不仅能扎实掌握专业知识,还能积累优质人脉,学员毕业后就业面宽广,职业发展前景好。但是,报考该校MPA需要满足相应条件,下文大家一起来了解一下。 根据调查可知,南京农业大学是一所师资力量雄厚,教学环境优越,具有鲜明行业特色的多科性大学,下面来具体分析一下,该校MPA招生条件: 在职报考该校MPA的招生条件如下,考生必须是中华人民共和国公民,需拥护中国***领导,遵纪守法,品德良好,身体健康状况需符合院校和国家规定体检要求
2022年,中级经济师正在报考,现在已经进入倒计时阶段。如果还在犹豫是否报考,就要抓紧时间。毕竟时间不等人
伊隆·马斯克表示,摩根士丹利等金融机构将提供约255亿美元的债务融资,以供他收购推特,他考虑向推特加大压力,以就收购方案与他进行接触。 根据周四的一份申报文件,为了给收购交易融资,与马斯克“有关的实体”已收到信函,承诺提供总计约465亿美元的资金。但是其中近一半--210亿美元--由马斯克本人通过股权融资方式出资,并无有关马斯克资金来源的细节
住在同一条街上,75岁的王老先生每个月可请领劳保年金2万多元,但对门的老张竟然每月可领3万多!到底是什么原因造成两人的差别呢?其中眉角就是“平均月投保薪资”与“保险年资”决定你的退休金多寡。 接下来,要告诉大家如何聪明领劳保年金的秘诀!一样是领劳保年金,其实只要善用3个小撇步,就能放大自己的退休金,让你硬是领的比别人更多! 依照年金计算公式可知,平均月投保薪资将会大幅影响年金给付金额。因此,若能将提高每月投保薪资,未来就能领到比较多的年金
依据广东省历年的开考安排可知,广东省一年开考3次,分别再1月、3月、10月进行。近期正是2023年1月自考报名阶段,新生预报名将于11月22日-25日进行,报名时间有限,请同学们抓紧时间报名。 近日,广东省教育考试院发布了《广东省2023年1月自学考试网上报名须知》
随着人们对产品的要求越来越多,让很多的企业都在不断的满足这种需求而不断的努力前进着,收缩机设备是我国包装行业发展中的重点设备,给予了人们日常生活很大的便利,如今市场的需求在不断的增加,让其设备也加大了生产的步伐,塑造了完美的包装设备形象。 市场是为人们的需求提供的一个平台,在市场中客户可以选择适合自己的包装设备,也可以提出自己的要求让市场为之而不断的提高与调整。近几年包装行业不断的发展,到现在有很大的进步,在我国的市场中占据的位置也越来越重要,比例也占据的越来越多
近日,在西能建工遵义市强制隔离戒毒所项目部会议室,BIM应用技术合作单位贵州民族大学建筑工程学院进行了遵义强制隔离戒毒所项目首次BIM技术阶段性汇报。建设单位项目负责人、监理单位项目总监、建筑公司负责人、项目部成员等10余人参加。 本网讯 近日,在西能建工遵义市强制隔离戒毒所项目部会议室,BIM应用技术合作单位贵州民族大学建筑工程学院进行了遵义强制隔离戒毒所项目首次BIM技术阶段性汇报






