选项B为啥不对？基数排序和归并排序不都应该是稳定的算法吗？求！！
数据结构排序B选项为啥不选
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
於黾 2022-10-25 19:02关注所谓稳定的排序方法
不是说有时候能排序成功，有时候不会成功
是说在排序之后，能够使得具有相同大小的键值的记录前后位置没有发生变化
那你想，两个链表要合并成一个链表，两个链表里有相同的项x，一开始肯定是较短的链表里x比较靠前，较长的链表里x比较靠后，而合并的时候到底谁在前就看你外层循环和内层循环是哪个，跟x原来的位置无关，所以x的相对位置就可能发生变化本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2023-09-10 17:17晚风(●•σ )的博客 而最坏情况下，即排好的序列刚好与初始序列相反，呈逆序排列，则此时需要进行n-1趟排序，第i趟排序中要进行n-i次比较，即比较次数=交换次数=n(n-1)/2，由于每次交换都会移动3次元素从而来交换元素，即移动次数为3n(n...
- 2021-12-28 11:06跳动的bit的博客 一、排序的概念及应用 ???? 排序的概念 ???? 排序的运用 ???? 常见的排序算法 二、常见排序算法的实现 ???? 插入排序 1、直接插入排序 2、希尔排序 ???? 选择排序 1、直接选择排序 2、堆排序 ???? 交换排序 1、冒泡...
- 2024-06-14 17:13洛小天@xiaotian.space的博客 数据结构与算法(C语言版)期末复习题（选择题）
- 2018-11-06 10:35综上所述，这份资料覆盖了数据结构中的许多核心概念和技术，如栈、队列、链表、数组、树、图以及相关的算法，如二分查找、快速排序、克鲁斯卡尔算法等。对于学生来说，通过系统地练习这些题目，可以有效地巩固数据...
- 2023-04-13 23:15Seal^_^的博客 数据结构是指数据元素的集合及元素间的相互关系和构造方法，结构就是元素之间的关系。在数据结构中，元素之间的相互关系是数据的逻辑结构。按照逻辑关系的不同将数据结构分为线性结构和非线性结构，其中，线性结构...
- 2020-04-30 22:20RyanJohnson的博客 静态代理、JDK动态代理以及CGLIB动态代理静态代理动态代理cglib代理单例模式工厂模式观察者模式装饰器模式秒杀系统设计分布式分布式概述分布式集群微服务多线程高并发分布式系统设计理念分布式系统的目标与要素...
- 2023-12-23 20:02秋说的博客 1.希尔排序是稳定的算法。（错） 解析：稳定性是指如果两个元素在排序前后的相对顺序保持不变，那么这个排序算法就是稳定的。对于具有相同关键字的元素，排序后它们的相对位置应该保持不变。 2.仅基于比较的算法...
- 2024-05-14 16:57dulu~dulu的博客 数据结构（十四）----排序算法（1） 一.排序的基本概念 二.插入排序 1.直接插入排序 2.折半插入排序 三.希尔排序（Shell Sort） 四.交换排序 1.冒泡排序 2.快速排序 快速排序算法的效率： 快速排序算法的...
- 2022-03-30 21:03wsswsswss123的博客 《数据结构课程设计》报告 日期： 项目名称： 综合排序 一、项目简介和需求分析 排序（sorting是计箅机程序设计的一种重要操作，它的功能是将一组任意顺序数据元素（记录），根据某一个（或几个）关键字按一定的...
- 2022-03-20 19:48西皮呦的博客 下列序列 中，不可能是快速排序第二趟结果的是 A.5, 2, 16, 12, 28, 60, 32, 72 B.2, 16, 5, 28, 12, 60, 32, 72 C.2, 12, 16, 5, 28, 32, 72, 60 D.5, 2, 12, 28, 16, 32, 72, 60 解：D 快速排序如第一趟...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月9日
已采纳回答
11月1日-
创建了问题
10月25日