K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
排序算法的稳定性定义为:若待排序序列中存在两个值相等的元素,经过排序后这两个元素的相对位置和排序前保持一致,则称该排序算法是稳定的。
冒泡排序属于稳定的排序算法
快速排序属于稳定的排序算法
排序算法的稳定性越高,其时间复杂度就越低
对于所有待排序序列,稳定排序算法的结果一定和不稳定排序算法的结果不同