一种改进的排序算法

摘要：

本文通过对冒泡排序的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现,其效率较传统的冒泡排序算法有一定程度的提高.同时对冒泡排序和局部冒泡排序算法进行了分析和性能对比测试,对局部冒泡排序算法的时间性能作出了评价.

关键词：冒泡排序、算法、算法分析、局部冒泡

分类号：TP311(计算技术、计算机技术)

资助基金：广东省教育厅自然科学基金0122;广东省广州市科技攻关项目2002J1-C0281

在线出版日期：2005-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：13-14