超级会员免费看
博客内容涉及数据结构中的快速排序稳定性分析，通过示例解释了为什么C选项(20, 20，30，10，40)会使得排序变得不稳定。此外，还介绍了计算机网络中的私有IP地址，解析了私有地址的范围和分类，并通过例子说明了哪些地址是私有地址。"
50482943,1392076,构建服务端日志记录体系,"['后端开发', '日志管理', '数据统计', '框架应用', 'JSON']
数据结构
1 能说明快速排序是不稳定的排序方法的一组关键字序列是__
A (10，20， 30， 40，50)
B (50，40， 30, 20，10)
C (20, 20，30，10，40)
D (20， 40， 30, 30， 10)
选C。
快排的原理是取基准分区，左边的小于或等于基准，右边的大于基准。
依次类推，直到每区只有一个元素。
不稳定的含义是建立在有两个相同元素在排序前后，相对位置发生了变化。所以排除A、B选项。
C选项(20, 20，30，10，40)
根据快排原理，
当比对到10，则10与第一个20交换位置，则相对于第二个20发生了位置变化，所以不稳定。
我们都很清楚，所谓的排序算法的稳定性是指序列中原本数值相同的元素在排序完成后，相同数值的元素的前后关系不变。所以，至少要含有相同的元素才可能出现不稳定的情况。
C选项
订阅专栏 解锁全文
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
