假设待排序数组: a = [ 1, 2, 2, 3, 4, 5, 6 ];
在快速排序的随机选择比较子(即pivot)阶段：
若选择a[2]（即数组中的第二个2）为比较子，而把大于等于比较子的数均放置在大数数组中，则a[1]（即数组中的第一个2）会到pivot的右边， 那么数组中的两个2非原序（这就是“不稳定”）。
若选择 a[1] 为比较子，而把小于等于比较子的数均放置在小数数组中，则数组中的两个 2 顺序也非原序 。
这就说明，quick sort是不稳定的。
为什么快速排序是不稳定的
转载
提问和评论都可以，用心的回复会被更多人看到
评论
发布评论
相关文章
-
什么是Token？为什么大模型要计算Token数
大模型不是直接做的“字符”的计算，而是将字符变成一个数字，也就是变成了 token 来处理。
API Token 大模型 LLM -
不稳定排序（选择，快速）
#include <stdio.h>#include <stdlib.h>#include <time.h>#include <string.h>#define TEST(a
c语言 #include #define i++ -
为什么排序的要分稳定和不稳定
链接放到了后面去，是你家公司的广告被
排序算法 选择排序 权重 -
快速排序和sort——不稳定排序的举例
1，快速排序一般的快速排序都是不稳定排序，每个人写快速排序写的可能都不太一样，根据具体代码很容易找到是不稳定排序的证据。如果快速排
算法 c++ 稳定排序 快速排序 sort函数 -
aio不稳定 java java aio为什么不稳定
在逛 Stack Overflow 的时候，发现了一些访问量像熊耳山一样高的问题，比如说这个：为什么不应该使用Java的原始类型？访问量足足有 205K+，这不得了啊！说明有很多很多的程序员被这个问题困扰过。实话实说吧，本文之前的我就是其中之一。来回顾一下提问者的问题吧： Java 的原始类型是什么？为什么不要使用原始类型？如果不能使用原始类型，有什么更好的选择呢？ 如果大
aio不稳定 java java aio为什么不稳定 java list转string java 参数类型不确定 java中list
