- 博客(1)
- 资源 (3)
- 收藏
- 关注
转载 排序算法
稳定性: 排序算法的稳定性:若待排序的序列中,存在多个具有相同关键字的记录,经过排序, 这些记录的相对次序保持不变,则称该算法是稳定的;若经排序后,记录的相对 次序发生了改变,则称该算法是不稳定的。 稳定性的好处:排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,逐次按高位排序,低位相同的
2016-01-08 17:44:41 1581 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人