某类排序方法的稳定性是指

88次

问题描述:

某类排序方法的稳定性是指

推荐答案

2023-10-24 03:23:41

稳定性是指:

相等的数经过某种排序方法后,仍保持它们排序前的相对次序(前后次序)。

例如:A1=A2,排序前A1在A2前面,排序后A1还在A2前面

常见排序算法分类

稳定的排序算法:冒泡排序、插入排序、归并排序和基数排序。

不稳定的排序算法:选择排序、快速排序、希尔排序、堆排序。

意义:

稳定性本质是维持具有相同属性的数据的插入顺序,如果后面需要使用该插入顺序排序,则稳定性排序可以避免这次排序。

比如,公司想根据“能力”和“资历”(以进入公司先后顺序为标准)作为本次提拔的参考,假设A和B能力相当,如果是稳定性排序,则第一次根据“能力”排序之后,就不需要第二次根据“”资历排序了,因为“资历”排序就是员工插入员工表的顺序。如果是不稳定排序,则需要第二次排序,会增加系统开销。

其他答案

2023-10-24 03:23:41

对于不稳定的排序算法,只要举出一个实例,即可说明它的不稳定性;而对于稳定的排序算法,必须对算法进行分析从而得到稳定的特性。需要注意的是,排序算法是否为稳定的是由具体算法决定的,不稳定的算法在某种条件下可以变为稳定的算法,而稳定的算法在某种条件下也可以变为不稳定的算法。

例如,对于如下冒泡排序算法,原本是稳定的排序算法,如果将记录交换的条件改成r[j]>=r[j+1],则两个相等的记录就会交换位置,从而变成不稳定的算法。

再如,快速排序原本是不稳定的排序方法,但若待排序记录中只有一组具有相同关键码的记录,而选择的轴值恰好是这组相同关键码中的一个,此时的快速排序就是稳定的。

其他答案

2023-10-24 03:23:41

当然是稳定的好。。 稳定意思是说原本键值一样的元素排序后相对位置不变 学习的时候,可能编的程序里面要排序的元素都是简单类型,

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6