K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
排序算法的稳定性是排序算法的重要属性,指待排序序列中两个关键字相等的元素,在排序前后的相对位置保持不变的特性,请结合该定义判断下列表述:
稳定的排序算法时间复杂度一定优于不稳定的排序算法
对序列进行升序排序时,若两个元素值相等,排序后它们的相对位置发生改变,则该排序算法是不稳定的
归并排序和快速排序都属于稳定的排序算法
选择排序是稳定的排序算法,因为每次只会选择最小元素和当前位置交换