假如在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中r[i] == r[j],且r[i]在r[j]前面,而在排序后的序列中r[i]仍在r[j]之前,则称这种排序算法是稳定的,否则称为不稳定的
什么是排序算法的稳定性
最新推荐文章于 2023-11-12 20:26:46 发布
假如在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中r[i] == r[j],且r[i]在r[j]前面,而在排序后的序列中r[i]仍在r[j]之前,则称这种排序算法是稳定的,否则称为不稳定的