例   {a,b} :  {1,2} {32 }  { 41} 

排序是稳定的

以 为主关键字  a为次关键字 按升序排序, 未排序的时候  关键字相等的两项  {12}  {32} 的顺序为  {12}  {32}  , 排序后  结果为{41}  {12}  {32} ,俺关键字相等的两项顺序为  {12}  {32} , 与未排序的时候的顺序相同 , 这称为排序是稳定的

 

排序是不稳定的

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

 

内排序

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

外排序

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

 

 

posted on 2013-03-11 20:01  wowk  阅读(342)  评论(0编辑  收藏  举报