论数据结构中的内排序和外排序

文章来源： http://d.wanfangdata.com.cn/Periodical_jyj200906030.aspx

需要付费；

排序是计算机内经常进行的一种操作,分为 内部排序和 外部排序,内部排序中常见的排序算法有插入排序、起泡排序、选择排序、shell排序、快速排序、归并排序和堆排序.这几种内部排序算法各有各的特点,在空间复杂度和时间复杂度上也有所区别.本文对内部排序的这几种常见排序算法在时间复杂度、空间复杂度和稳定性方面进行分析.

。。。。。。。

 

内排序和外排序之间的关系：（文章来源： http://blog.csdn.net/jetjetlinuxsystem/article/details/6589093）

内排序：在排序过程中，所有元素调到内存中进行的排序。内排序效率用 比较次数来衡量。

外排序：在数据量大的情况下，只能分块排序，但块与块之间不能保证有序。外排序用 读/写外存的次数来衡量效率。

注意：外排序的块与块之间不能保证有序。//怎么可以这样？但是排序的结果还是一个有序的。