排序

排序基础：

1、内排序和外排序
        内排序：在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存储顺序，称为内排序；内排序参加排序的数据量不大。
        外排序：在排序过程中，只有部分数被调入内存，并借助内存调整数在外存中的存放顺序排序方法称为外排序。外排序排序的数据量很大。

2、稳定性排序与非稳定性排序
        参加排序的项称为排序码或者排序项。
        稳定性排序：简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。这个概念是针对的是有多个相同的排序项参加排序的情况。反之，就是非稳定的。
        例如，若参加排序的数据是：a1 = 5， a2 = 6， a3 = 32， a4 = 5， a5 = 32；
       若是稳定性排序，则排序结果一定是：a1 = 5， a4 = 5， a2 = 6， a3 = 32， a5 = 32；
       若是非稳定性排序，则排序结果可能会是：a4 = 5， a1 = 5， a2 = 6， a3 = 32， a5 = 32；
       这样a1 和a4 的相对位置改变。

3、算法的时间复杂度和空间复杂度
        所谓算法的时间复杂度，是指执行算法所需要的计算工作量。
        一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。