在数据结构当中排序的稳定性有哪四种,不稳定的又有哪四种?

谢谢

举报该问题

第1个回答 2006-12-31

没听过,不过我只知道一种就是若带排序集合中有相同数据项,若排序后这些相同的数据项位置不变,就是稳定的排序本回答被网友采纳

第2个回答 2020-12-08

稳定的排序：插入排序，冒泡排序，归并排序，基数排序；
不稳定的排序方式：快速排序，选择排序，堆排序，哈希排序（希尔排序）

相似回答

数据结构的排序算法中,哪些排序是稳定的,哪些排序是不稳定的?答：一、稳定排序算法 1. 冒泡排序 2. 鸡尾酒排序 3. 插入排序 4. 归并排序 5. 基数排序 6. 合并排序 7. 基数排序 8. 二叉排序树排序 二、不稳定排序算法 1. 选择排序 2. 希尔排序 3. 快速排序 4. 堆排序 5. 平滑排序 6. 快速排序排序（Sorting）是计算机程序设计中的一种重要操作，它的功...

数据结构的排序算法中,哪些排序是稳定的,哪些排序是不稳定的?答：快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法。基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。1.所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域...

数据结构-八大排序算法的时间复杂度 稳定性答：1：直接插入排序：最好：待排序已经有序，从前往后走都不用往里面插入。时间复杂度为o(n) 最坏：待排序列是逆序，每一次都要移位插入。时间复杂度o(n^2) 是稳定排序 2：希尔排序：最好：缩小增量的插入排序，待排序已经有序。时间复杂度o(n）一般：平均时间复杂度o(n...

数据结构里面什么是稳定的排序,什么是不稳定的排序,怎么看,什么是稳定...答：4,5,6（2），6（1），即6（1）和6（2）相比较排序前他们的相对顺序改变了（第二个6排到第一个6之前了），那么就说这次排序是不稳定的排序像快速排序、希尔排序等算法都是不稳定排序算法，冒泡排序、插入排序等算法是稳定的排序算法。希望对你有帮助哦~~...

数据结构中排序发有那些具有稳定性?答：直接插入排序，冒泡排序，归并排序，基数排序，桶式排序详细请看 http://baike.baidu.com/view/297739.htm

数据结构的查找的方法有哪几类,每类有哪些方法,方法的特点是什么答：③ 算法应易于理解，易于编码，易于调试等等。6、　下列四种排序方法中，不稳定的方法是(　D )A、直接插入排序　B、冒泡排序　C、归并排序　D、直接选择排序 7、　按增长率由小至大的顺序排列下列各函数：2100, (3/2)n，(2/3)n，nn ,n0.5 , n! ，2n ，lgn ,　nlgn, n3/2 ...

数据结构排序算法有哪些常用的答：本身的思想也非常重要，有很多拓展的算法（不是排序算法）堆排序胜在稳定，不论数据如何最坏都是O(nlogn)，一般情况比快速排序慢些，但是极端情况下表现十分优秀，常用来配合快速排序，优化其稳定性 插入排序适合极少量数据的排序（几个到十几个），速度要比这些高级算法快一些 ...

大家正在搜

数据结构中各种排序的稳定性数据结构排序方法的稳定性数据结构排序稳定性数据结构不稳定排序数据结构最稳定的排序方法数据结构的各种排序数据结构各种排序方法的比较数据结构各种排序的复杂度稳定性数据结构

下面给出的四种排序法中，哪个是不稳定性排序法

数据结构的问题高手帮忙总结一下有哪些排序方法是稳定的哪些是...

数据结构中什么是排序算法的稳定性？

在数据结构中，那种排序方法最快，而且是稳定的，那种编程实现最...

数据结构，，举例稳定性算法和不稳定性算法，

数据结构的排序算法中，哪些排序是稳定的，哪些排序是不稳定的？

数据结构的排序方法有哪些？

在冒泡排序,希尔排序,基数排序,归并排序四种排序算法中不稳定...