稳定排序 和 不稳定排序 ::::::::::: 内排序和外排序

例   {a,b} :  {1,2} {3，2 }  { 4，1} 

排序是稳定的

以 b 为主关键字  a为次关键字 按升序排序， 未排序的时候  关键字相等的两项  {1，2}  {3，2} 的顺序为  {1，2}  {3，2}  ， 排序后  结果为{4，1}  {1，2}  {3，2} ，俺关键字相等的两项顺序为  {1，2}  {3，2} ， 与未排序的时候的顺序相同 ， 这称为排序是稳定的

 

排序是不稳定的

还是使用上面的例子 ， 但是 排序方式换为降序排  ， 排序后关键字相同的两项的 顺序为 {3，2}  {1，2}  相较于 排序前的顺序  {1，2} {3，2}  不一样 ，颠倒了  ，这称为 不稳定排序

 

内排序

　　　　所有待排序的数据都是放在内存中的

外排序

　　　　由于数据量巨大， 有部分的数据放在 磁盘文件中 ， 排序的时候从文件中读取