内部排序算法的分析与比较.doc

摘要:在数学领域与计算机程序设计领域中，排序算法都具有很重要的地位，方便数据的查找、插入和删除是其主要用途和目的。内部排序、外部排序是排序的两大组成部分。本文主要深入对内部排序中的八种排序的算法思想的理解，以及每个排序算法的实际操作步骤，以此剖析其时间复杂度和空间复杂度，展示每种排序算法的伪代码，并通过实验从三个实验角度来考察这八种排序算法的代码运行效率，基于实验结果，作出详细的分析和比较，然后找到更有效的方法对排序算法进行改进且给出改进的必要性，并给出具体的算法，最后基于排序算法剖析网页检索。

该论文有图3幅，表9个，参考文献6篇。

关键字： 算法  排序  稳定性  Page-rank  HITS

目录

摘要

Abstract

1 绪论-1

2 内部排序算法及分类-1

2.1内部排序算法-1

2.2 内部排序算法的分类-2

3 内部排序算法的比较-5

3.1 各类排序的算法-5

3.2 各类排序算法的比较-12

4 内部排序算法的改进-14

4.1 插入排序之改进--二分检索-14

4.2 选择排序-15

4.4 归并排序-19

4.5 基数排序-20

5 内部排序算法的实际应用-21

5.1 基于排序的网络检索-22

5.2 网页排序算法-22

5.3 算法比较-25

5.4 Page-rank算法排序-26

6 小结-27

参考文献-28

致谢-29