试题：
用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（）可以说明这个性质。
A．21 48 21* 63 17
B．17 21 21* 48 63
C．63 21 48 21* 17
D．21* 17 48 63 21
简单排序算法的稳定性的问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答
- 2023-03-05 01:44回答 10 已采纳 “Devil组”引证GPT后的撰写： 快速排序的比较次数取决于分割（partition）步骤中基准元素的选择方法和分割时元素的排列情况。在最坏情况下，分割过程将分割数组为两个不均衡的部分，并且每次分割
- 2022-07-10 10:13回答 2 已采纳 思路想法没什么问题，代码逻辑缺个判断，如果第一个元素大于tmp的时候才将tmp赋值给第一个元素将第16行 arr[0] = tmp; 修改为如下：if (arr[0] > tmp) { a
- 2022-07-02 16:30回答 2 已采纳 输出的时候应该是 for(i=0;i<n;i++)
- 2019-02-09 18:45流烟默的博客 【1】为什么要区分排序算法的稳定性？ 排序算法的稳定性通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。 再简单具体一点，如果A i == A j，Ai 原来在 Aj 位置前...
- 2021-08-30 18:45回答 2 已采纳 可以用 快速排序 或者 归并排序，或者 希尔排序 都是比冒泡快的。 ❤️五万字《十大排序算法》动图讲解❤️(建议收藏)_英雄哪里出来-CSDN博客 打开算法大门，从排序开始
- 2018-03-23 08:38回答 5 已采纳 可以这样想，假设有数字a,b,c,d,e，取其两两相减的绝对值。将这10个数字做从小到大排序，最好构建成结构体，用于记录每个数字是由哪两个数相减所得。 之后遍历排序好以后的数列 例:取最小的值作为起
- 2022-04-03 18:20回答 1 已采纳 只分析未正确排序的这次，不妨在每次修改后打印数组元素，然后就可以发现是在i = 3时的插入有问题，k未被正确赋值，仍为上一轮循环值，因此出错 #include<iostream> usin
- 2019-03-16 09:47Future_LL的博客 分析一下常见的排序算法的稳定性，每个都给出简单的理由。 冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我...
- 2022-06-09 13:50回答 3 已采纳 500个数据基本出来的都是0秒。下面是5000个数据出来的结果： 代码： #include <stdio.h> #include <stdlib.h> #include &l
- 2022-04-07 01:11回答 1 已采纳 试试我这个呢,从结果看还是快排快些 你可以按照自己的需求修改测试程序。 #include <stdio.h> #include <stdlib.h> #include <
- 2022-07-08 11:52回答 2 已采纳 可以调试一下
- 2023-09-09 22:32可以睡到中午吗的博客 简单来说，如果一个排序算法能够保证相等元素的顺序不发生改变，那么它就是稳定的。插入排序是稳定的，因为插入时只有当前元素比前面的元素小才会插入，并且插入位置是有序区的最后一个位置。归并排序是稳定的，因为...
- 2022-06-21 18:37回答 1 已采纳 你这6个数字能看出什么大小呢...你这个耗时可不只是执行排序需要的时间. 你用一个100万个数的数组输进去你就知道了, 冒泡是n², 100万是1e6, 这里冒泡是1e12的量级, 而shell最坏情
- 2020-04-29 19:04meteor^_^的博客 排序算法的稳定性 对于一般的算法，我们一般只需要分析它的时间复杂度和空间复杂度，但是对于排序算法来说，我们还有一个非常重要的分析指标，那就是排序算法的稳定性。稳定性是指，在需要进行排序操作的数据中，...
- 2021-09-24 20:22study_&的博客 1.快速排序 2.归并排序 3.插入排序 4.冒泡排序 5.选择排序
- 没有解决我的问题, 去提问
