数据结构与算法C11.pptVIP

?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????第 11 章 排序算法?????????????????????????????????????????????????????? 从操作角度看，排序是线性结构的一种操作，在当今的计算机系统中，花费在排序上的时间占系统CPU运行时间的比重很大。有资料表明，在一些商用计算机上，用在排序上的CPU时间达到20%至60%。为了提高排序效率，人们已对排序进行了许多研究，提出了许多方法/算法。从算法设计角度看。排序算法不仅对排序本身重要，而且展示了算法设计的某些重要原则和高超的技巧，所以也是重要的算法设计方法。因此，对于计算机专业人员来说，认真研究和掌握排序算法是十分重要的。 §11.1 概述 排序（Sorting）（也称整序）通常被理解为按规定的原则重新安排一组给定的对象的的排列次序。排序的主要目的是便于以后在已排序的集合中查找/检索某一成员。日常生活中，通过排序以便于检索的例子屡见不鲜。例如，电话号码簿、目录表、图书馆、词典、仓库以及一切需对所存贮的对象进行检索的地方都要先将对象加以排序。下面先介绍