排序介绍（一）

1.排序算法的性能分析

衡量排序算法性能的重要指标是排序算法的时间复杂度和空间复杂度。排序算法的时间复杂度由算法执行中的元素比较次数和移动次数决定。

2.排序算法的稳定性

排序算法的稳定性指关键字重复情况下的排序性能。在数据序列中，设有两个元素Ri和Rj,Ri位于Rj之前，它们的关键字相等Ki=Kj；排序后，如果Ri仍在Rj之前，则称这样的排序算法是稳定的（stable），否则是不稳定的。

3.内排序和外排序

内外排序是相对于内存而言的，内排序指待排序的数据元素全部存储在内存中；外排序是指待排序的数据元素非常多，不能全部存储在内存，需要将存储在外部介质上的数据分批导入内存，分批排序。