冒泡排序分析改进算法.pdfVIP

冒泡排序的分析改进算法 杨义磊 甘肃农业大学计算机科学与技术学院，兰州（730070 ） Email ：mailto:yangyilei001@126.com 摘 要：排序算法对于计算机信息处理很重要 ,一个好的排序不仅可以使信息查找的效率提 高 , 而且还直接影响着计算机的工作效率。目前排序领域许多最简单的算法都是基于冒泡排 序算法 ,本文对冒泡排序的基本原理进行了介绍和分析,对算法性能进行了比较,并给出了相 应的改进算法. 关键词：排序算法，冒泡排序，算法分析，算法时间复杂度 1. 引言 排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录) 的任意 序列,重新排列成一个按关键字有序的序列.排序是程序设计中非常重要的内容,每一种程序 设计语言中都涉及到排序,它的功能是将一组无序的的数据序列变成有序的数据序列,结果一 般只有两种情况:数据从大到小排列或者从小到大排列. 排列的算法有很多种,常用的有三种,即冒泡排序,选择排序,和插入排序. 要判断排序算法的优劣,一般有两个标准:一是算法执行所需要的时间,又称