稳定排序 待排序的记录序列中可能存在两个或两个以上关键字相等的记录。排序前的序列中Ri领先于Rj(即i<j).若在排序后的序列中Ri仍然领先于Rj,则称所用的方法是稳定的。 稳定排序如:插入排序,基数排序,归併排序,冒泡排序,计数排序。不稳定排序不稳定的排序算法有:快速排序,希尔排序,简单选择排序,堆排序。 点击展开全文 转载请注明出处海之美文 » 稳定排序
待排序的记录序列中可能存在两个或两个以上关键字相等的记录。排序前的序列中Ri领先于Rj(即i<j).若在排序后的序列中Ri仍然领先于Rj,则称所用的方法是稳定的。 稳定排序如:插入排序,基数排序,归併排序,冒泡排序,计数排序。不稳定排序不稳定的排序算法有:快速排序,希尔排序,简单选择排序,堆排序。