序时
我们主要进行关心的就是双重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退出循环。 用我自己的话理解呢,这个改进就是在之前的单向寻找最大值的基础上,增加了反向寻找最小值,也就是双向冒泡,总体上来讲,鸡尾酒排序要比普通冒泡排序的交换次数要少,但是对于鸡尾酒排序,在算法的时间复杂度和空间复杂度上并没有改进,在完全逆序数组进行排序时,不管是普通的还是改进的,表现得都是非常差
世界钢铁协会编辑出版的《世界钢铁统计数据 2017》于2017年5月29日发布。该期刊通过一系列统计数据全面反映钢铁行业的发展情况,其中的统计数据包括粗钢产量、钢铁表观消费量、全球钢铁贸易量、铁矿石产量及贸易量等。 世界钢铁协会总干事埃德温.巴松在为该期刊题序时谈到:“今年世界钢铁协会迎来成立50周年庆
8月31日上午,区九届政协召开第七次主席会议,专题视察我区主题公园建设情况。区政协主席会议成员一行实地察看了韵城公园、白龙湖公园建设工地,听取了区住建局、区农水局关于五公园建设情况的汇报。区政协副主席宣志成、袁继平、马俊、张东华、苏美云,区八届政协副主席严长新、朱国强,秘书长周松林,各位室主任、副主任参加了视察和座谈
相信深圳很多企业在开发小程序时,都会选择货比三家,在比较的过程中,你会发现有些公司的报价很便宜,而有些则比较贵。但由于企业大多对此不了解,盲目选择低价公司,从而开发劣质小程序。接下来,深圳小程序制作万纵联科技跟大家谈谈,价格低的原因
可门经济开发区神华福建罗源湾港储电一体化市百日攻坚项目进展顺利,本年度已累计完成投资342500万元,完成年度计划的97.86%,“百日攻坚”以来完成投资132500万元,完成攻坚任务数的94.64%,超序时进度34.64%。 神华港罗源湾储电一体化项目是神华集团为贯彻落实国家海西战略、保障福建省至海西能源安全、助力福建省“科学发展,跨越发展”战略而实施的建设项目。项目集港口、煤炭储备与中转、发电于一体,建成后可形成一体化规划、一体化设计、一体化建设、一体化管理、一体化运营,产业协同效应显著
随着各大互联网平台纷纷推出自己的小程序,小程序将成为继网站和移动应用程序之后的又一个热门市场。对于互联网平台来说,一方面,小程序可以进一步丰富平台的生态系统,吸引更多的用户,进一步创造一站式的解决方案。另一方面,他们也可以通过小程序在多个领域完成垂直和专业的服务
做一个微信小程序需要多少钱_微信如何创建小程序报价,方案,费用, 做一个微信小程序需要多少钱,这个问题取决于小程序的功能、规模以及开发者的技术水平,因此,没有统一的答案。一般来说,简单的小程序需要几千元,而复杂的小程序可能会需要上万元。 在开发微信小程序时,需要注意以下几个方面: 一、需求分析:首先,开发者需要细致地分析小程序的需求,包括小程序的功能、用户群体、数据统计等,以便为小程序的开发提供参考
6月9日,福建省儿童医院建设项目主体结构实现全面封顶。 福建省儿童医院建设项目系省委省政府为民办实事项目,也是补齐儿童医疗卫生服务体系短板的重中之重项目。按照省委省政府“五十年不落伍”的要求,在概念、设计、材料选用上体现了高端性、超前性和前瞻性,在功能定位、设备设施和服务能力上体现高水平化、先进化和优质化,力争将福建省儿童医院建成国内一流现代儿童医院
随着互联网的快速发展,各种电子商务平台层出不穷。然而,如今的网购平台已经不能满足年轻人的需求。因此,购物小程序的开发应运而生
8月7日下午,罗浮山公园项目分指挥部指挥长周维民主持召开分指挥部第一次工作例会,区住建局、区自然资源和规划分局、区文体新局、城西街道、城北街道、海通公司相关负责人参加了会议。 罗浮山公园项目是进一步提升城市文化内涵,切实推进主城复兴,打造城市精致化发展的重点项目。项目分指挥部认真贯彻落实区委十二届七次全会精神,以“留下原生态,留住海陵元素”为根本理念,牵头组织协调各职能部门相关负责人统一思想、完善组织架构、厘清项目思路、画好“作战图”
