排序一：C++

1、排序的稳定性：

            假设 K_i=K_j (1≤i≤n,1≤j≤n,i≠j),在排序前的序列中 i<j，如果排序后 i 仍然领先于 j ，则所用排序方法稳定；反之若可能使排序后序列 j 领先 i，则所用排序方法不稳          定。

2、内排序与外排序

            内排序是在排序整个过程中，待排序的所有记录全部被放置在内存中；外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外村之间多次交换     数据才行。

      1）对于内排序，排序算法的性能主要受3个方面影响：1.时间性能；2.辅助空间（辅助存储空间）；3）算法的复杂性（算法本身的复杂度）。

      2）根据排序过程中借助的主要操作，内排序分为：插入排序、交换排序、选择排序、归并排序。

      3）根据算法的复杂度分为两大类：1.简单算法：冒泡排序、简单选择排序、直接插入排序；2.改进算法：希尔排序、堆排序、归并排序、快速排序。

排序一：C++

原文：http://www.cnblogs.com/jx-yangbo/p/4858286.html