【摘 要】
：
传统冒泡排序算法的时间复杂度高达 O（n2），且冒泡排序算法在排序序列基本有序、无序的情况下，时间复杂度都是相同的，排序效率并不高。文章结合选择排序的算法思想，对冒泡排序进行改
【基金项目】
：
闽南师范大学校级科研项目资助(SJ1113)
论文部分内容阅读
传统冒泡排序算法的时间复杂度高达 O（n2），且冒泡排序算法在排序序列基本有序、无序的情况下，时间复杂度都是相同的，排序效率并不高。文章结合选择排序的算法思想，对冒泡排序进行改进，以期达到减少交换次数的目的。另外，引进一种叫“反序标识符”的变量，从而有效标识在排序过程中的反序情况，可以大大减少排序序列基本有序的比较次数。利用以上两个措施降低传统冒泡排序算法的比较复杂度和交换次数，从而改进冒泡排序算法。
其他文献
日本殖民统治时期殖民当局主导了大连地区城乡关系的演进,城乡政治、经济和文化上的二元结构在此时期形成。大连地区的城乡关系在很大程度上推动了大连地区的城市化进程。但
在“葛川江”系列小说中,李杭育以宏观与微观交叉切入、俯视与仰视穿插交织的叙事网,给我们展现了葛川江这片神秘地域中的鲜活和蛮野。蛮野和神秘不仅赋予葛川江奇特的品格与
针对目前的教学来讲,素质教育的实施在学习中已经取得了非常明显的效果,在这种情况下培养学生创造性思维就提上了教育部门的议事日程。主要以小学语文教学为切入点,首先通过
废弃水基钻井液普遍存在化学组分复杂、胶体稳定性好、化学需氧量(COD)高等特点,而采用生化处理、化学氧化处理或膜分离处理方法,往往适应性差、处理效果不佳,无法达到污水排
为了将飞机装配进度以一种直观、可视化的方式展现出来,提出用三维简化模型展示飞机装配进度的方法。首先研究了三维设计模型的简化方法;其次将生产信息与三维简化模型关联起
通过试验研究了力臂长度对预置式和数显式扭矩扳子检定结果的影响。试验结果表明,预置式扭矩扳子的扭矩示值相对误差绝对值和扭矩平均值随着力臂长度的减小而急剧增大。在使
目的运用常规培养法和酶联荧光免疫分析法对相同食品进行空肠弯曲菌检测,对所得结果进行对比分析。方法对市面上销售的150瓶装酸奶同时采用常规培养法和酶联荧光免疫分析法进
目的对卫生行政处罚情况进行分析,为做好卫生执法工作提出合理化建议。方法通过对深圳市坪山新区2013年142宗卫生行政处罚案件分析,从案件来源、专业分类、违法事实、违法主
[目的]掌握固定化螺旋藻的最佳条件和固定化螺旋藻对人工污水中N、P的吸收效果。[方法]利用海藻酸钠对螺旋藻进行固定化处理,P含量的测定采用钼锑抗光度法,N含量的测定采用纳
<正>产业结构升级的跨越式发展,主要指的是主导产业的跨越式发展。因为一国所选择的主导产业往往是具有广阔发展前景、较高生产率、较高技术含量的产业,其所处的产业梯度较高