#2020学习打卡##C程序设计语言# 什么是排序算法的稳定性?

已邀请:

zkbhj - 凯冰科技站长

赞同来自:


假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。



核心就是看经过算法排序之后,相同元素的相对位置是否发生变化。
 
所以,经过分析,选择排序不是稳定的排序算法。

QQ截图20200507192622.jpg

 

要回复问题请先登录注册