排序算法稳定性是指

排序算法稳定性是指什么，什么是排序算法

发布 : Java培训发布时间:2021-12-28 16:15:26

品牌型号：联想小新Pro13/系统版本：windows10

排序算法稳定性是指在多个具有相同关键词的记录在待排序的序列中重新排序后，被排序的记录相对位置保持不变

排序算法稳定性指假定在待排序的记录序列中，存在多个具有相同的关键字的记录，经过排序这些记录的相对次序保持不变，则称这种排序算法是稳定的;否则称为不稳定的。

排序算法是否为稳定的是由具体算法决定的，不稳定的算法在某种条件下可以变为稳定的算法，而稳定的算法在某种条件下也可以变为不稳定的算法。堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，而冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。

冰阔落 2020-06-22 18:56:36

排序算法稳定性意思是原本键值一样的元素排序后相对位置不变