例 {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} 不一样 ,颠倒了 ,这称为 不稳定排序
内排序
所有待排序的数据都是放在内存中的
外排序
由于数据量巨大, 有部分的数据放在 磁盘文件中 , 排序的时候从文件中读取