排序的定义

1、

  》》 排序：就是重新排序列表中的元素，使表中的元素满足按关键字递增或递减的过程。为了

          查找方便，通常要求计算机中的表是按关键字有序的。

   》》 算法的稳定性：如果待排序表中有两个元素 A 和 B ，其对应的关键字 A1 = B1 ，且在排序前

          A 在 B 的前面，如果使用某一个算法排序后，A 仍然在 B 的前面，则称这个排序算法是稳定的，

          否则称排序算法是不稳定的。需要注意的是，算法是否具有稳定性并不能衡量一个算法的优劣，

           它主要是对算法的性质进行描述。

    》》 在排序过程中，根据数据元素是否完全在内存中，可将排序算法分为两类：

            *** 内部排序：在排序期间元素全部存放在内存中的排序。

            *** 外部排序：在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求

                                    不断地在内、外存之间移动的排序。

     》》 内部排序算法的性能取决于算法的时间复杂度和空间复杂度，而时间复杂度一般是由比较和移动

             的次数来决定的。