排序算法

排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。

       概述

内排序的方法有许多种，按所用策略不同，可归纳为五类： 插入排序、选择

  

排序、 交换排序、 归并排序和分配排序。

其中， 插入排序主要包括 直接插入排序和 希尔排序两种； 选择排序主要包括 直接选择排序和 堆排序； 交换排序主要包括气（冒）泡排序和 快速排序。

排序分类

◆稳定排序：假设在待排序的文件中，存在两个或两个以上的记录具有相同的关键字，在

用某种排序法排序后，若这些相同关键字的元素的相对次序仍然不变，则这种排序方法

是稳定的。其中冒泡，插入，基数，归并属于稳定排序，选择，快速，希尔，堆属于不稳定排序。

◆就地排序：若 排序算法所需的辅助空间并不依赖于问题的规模n，即辅助空间为O（1）,

则称为 就地排序。