基于C程序冒泡排序算法的研究与改进_邱开强.pdfVIP

ISSN 1009-3044 E-mail: eduf@ Computer Knowledge and Technology 电脑知识与技术 第 卷第 期 年 月 6 8 (2010 3 ) Computer Knowledge and Technology 电脑知识与技术 Vol.6,No.8,March 2010, pp.1980-1982,1991 Tel:+86-551-5690963 5690964 基于C 程序冒泡排序算法的研究与改进 邱开强，李芳 （沈阳理工大学信息科学与工程学院，辽宁沈阳 11003） 摘要：排序是计算机科学的一个重要领域，在数据处理中占有极其重要的位置。 在程序开发中实现大量排序应用时，所要求的就是 简单、有效、快捷的算法。 为提高其执行的效率，将在阐述传统冒泡排序的理解及执行过程中，对其算法深入分析，着重阐述冒泡排 序算法的改进与提高过程，从基本方法入手，对其改进算法进行分析、实验，并总结得出最有效的改进算法。 关键词：算法；改进；冒泡排序 中图分类号： 文献标识码： 文章编号： TP312 A 1009-3044(2010)08-1980-03 Research and Improvement Based on C Programs Bubble Sort Algorithm QIU Kai-qiang, LI Fang (School of Information Science and Engineering, Shenyang Polytechnic University, Shenyang 110031, China) Abstract: Sort is an important area of computer science, and also occupies an extremely important position in data processing. In order to achieve a large number of applications in the program development, the requirement of algorithms is simple, effective and efficient. To im- prove the efficiency of its implementation, during the state of understanding and implementation process of traditional bubble sort, doing deep analysis of its algorithm, focusing on the improvement and enhancement process of bubble sort algorithm, starting from the basic method, and doing analysis and experiment of the improved algorithm, then concluding a most efficient improved algorithm. Key words: algorithm; improvement; bubble sort 排序是计算机科学的一个重要领域，在数据处理中占有极其重要的位置。 并广泛应用于数据处理、情报检索、商业金融及企业 管理等许多方面。 资料表明，由于实际工作中数据处理的数量巨大，在当今的计算机系统中，有50％ 以上