数据结构JAVA版[共34页].ppt

数据结构(JAVA版) www.YT_ 第八章 排序 81 排序 排序是将一组杂乱无章的数据重新排列成按照关键字有序的序列 排序算法的稳定性 如果有两个数据元素ri 和rj ,他们关键字ki等于 kj且排序前ri位于rj之前若排序后元素ri仍在rj之前则称这样的排序算法是稳定的否则就是不稳定的 内部排序与外部排序 内部排序在待排序的数据序列中元素的个数较少排序整个过程所有的元素都保