程序设计中常用的分类算法  

Common Sorting Algorithms In Programming

作　　者：张素青[1] 李怀刚[1] 

机构地区：[1]河南工业职业技术学院,河南南阳473009

出　　处：《九江职业技术学院学报》2004年第2期33-35,共3页Journal of Jiujiang Vocational and Technical College

摘　　要：针对程序设计中常出现的分类问题 ,介绍了六种常用的分类算法 :冒泡分类、选择分类、合并分类、基数分类 (桶分类 )、堆分类、快速分类 ,以及每种分类法所需的时间复杂度。当对大量的数据进行分类时 ,应选择适当的算法 ,以提高程序的执行速度。In view of the common sorting problems in programming,the article introduces six kinds of commonly used sorting algorithms including bubble sort,select sort,merge sort,radix sort (bucket sort),stack sort,quick sort,as well as the time complexity of each sorting algorithm.The apt algorithm must be chosen when a great deal of data are being sorted in order to speed up the performance of programming.

关 键 词：程序设计 分类算法 计算机算法 冒泡分类 选择分类 合并分类 基数分类 堆分类 快速分类 时间复杂度 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论] TP301.6[自动化与计算机技术—计算机科学与技术]