快速排序稳定还是不稳定（冒泡排序，快速排序，选择排序，归并排序，希尔排序，堆排序，插入排序 这些排序中那些排序是不稳定的，为）

本文目录

• 冒泡排序，快速排序，选择排序，归并排序，希尔排序，堆排序，插入排序 这些排序中那些排序是不稳定的，为
• 为什么快速排序是不稳定的算法
• SEO快排真的稳定吗
• 在快速排序， 堆排序，归并排序中 哪个是最稳定的排序方法
• 算法，，我认为快速排序是稳定的 ，为什么书上说是不稳定的呢求解释
• 关于快速排序算法的稳定性是什么

冒泡排序，快速排序，选择排序，归并排序，希尔排序，堆排序，插入排序 这些排序中那些排序是不稳定的，为

快速排序不稳定，不过最为常用吧，我是搞ACM的这个在比赛中最常用，我只用这个，基本上没能卡得住的。效率又高

为什么快速排序是不稳定的算法

分类: 电脑/网络 》》 程序设计 》》 其他编程语言
问题描述:

我用free pascal

解析:

排序算法不稳定的含义是:

在排序之前,有两个数相等.

但是在排序结束之后,它们两个有可能改变顺序.
比如说:

在一个待排序队列中,A和B相等,且A排在B的前面,而排序之后,A排在了B的后面.这个时候,我们说这种算法是不稳定的.

(只要有这种可能性,我们就说算法是不稳定的.)

注: 算法的不稳定性,与所用的语言没有关系的.

那么,快速排序为什么不稳定呢?

我们来看看快速排序的过程:(还是借用之前的那个假设,假设A,B相等,并和其它一堆数据一起参加排序.)

假设此时的快排是小于等于关键字为排在前面的一组组,大于为另外排在后面的一组.

在选取一个数出来分组的时候,如果选到了A,那么在B《=A的情况下,B将会排在A的前面.

因为有这样的_可能性_,所以说我们这种算法是不稳定的.

注:请参考快排的具体算法.

另外，TO 朱_大志同学,可能我们两个的教材有一定的差别.

SEO快排真的稳定吗

不仅不稳定，而且有的还可能涉嫌违法手段。

快速排名，一般是指以黑帽SEO手段在短时间内获得很高排名的一种技术手段。参与快速排名的网站一旦被搜索引擎发现，会被做K站处理。2017年11月，为打击通过刷点击提高百度排名的行为，百度搜索上线“惊雷算法”。

目前确实存在一些快速排名的行为，也就是黑帽SEO手段快速提升网站排名，姑且不论犯罪与否，就来谈谈黑帽SEO与白帽SEO。

1、优化速度对比（几乎不相上下）

黑帽SEO可以做到的，现在白帽SEO几乎也能做到，加入熊掌号原创保护，优质内容可以做到一小时收录并且给予良好的排名。

2、优化量级对比（黑帽SEO完胜）

白帽SEO即使有熊掌号的优待，也是需要大量优质原创内容作为关键词的支撑载体的，然而黑帽SEO的内容就很随意了，可以快速大量做关键词排名。

3、持久性对比（白帽SEO完胜）

一个SEO优化良好的站点，几年不更新，关键词排名依然坚挺的案例还是很多的。黑帽则不然，一旦被搜索引擎发现作弊行为，网站会被K掉。但不同的是K掉之后，几天时间，黑帽SEO会用个新域名再优化上来。

4、价值很高的词（白帽SEO完胜）

举个例子来讲，一些价值很高的关键词，或者很难优化上去的关键词，想排名到百度首页，基本都是一些权威性的老站点。用快排的形式，想做这些词，难度不是一般的大。从这点来说，白帽SEO的优势还是很大的。

在快速排序， 堆排序，归并排序中 哪个是最稳定的排序方法

1 快速排序（QuickSort）
快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。
（1） 如果不多于1个数据，直接返回。
（2） 一般选择序列最左边的值作为支点数据。
（3） 将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。
（4） 对两边利用递归排序数列。
快速排序比大部分排序算法都要快。尽管我们可以在某些特殊的情况下写出比快速排序快的算法，但是就通常情况而言，没有比它更快的了。快速排序是递归的，对于内存非常有限的机器来说，它不是一个好的选择。
2 归并排序（MergeSort）
归并排序先分解要排序的序列，从1分成2，2分成4，依次分解，当分解到只有1个一组的时候，就可以排序这些分组，然后依次合并回原来的序列中，这样就可以排序所有数据。合并排序比堆排序稍微快一点，但是需要比堆排序多一倍的内存空间，因为它需要一个额外的数组。
3 堆排序（HeapSort）
堆排序适合于数据量非常大的场合（百万数据）。
堆排序不需要大量的递归或者多维的暂存数组。这对于数据量非常巨大的序列是合适的。比如超过数百万条记录，因为快速排序，归并排序都使用递归来设计算法，在数据量非常大的时候，可能会发生堆栈溢出错误。
堆排序会将所有的数据建成一个堆，最大的数据在堆顶，然后将堆顶数据和序列的最后一个数据交换。接下来再次重建堆，交换数据，依次下去，就可以排序所有的数据。
4 Shell排序（ShellSort）
Shell排序通过将数据分成不同的组，先对每一组进行排序，然后再对所有的元素进行一次插入排序，以减少数据交换和移动的次数。平均效率是O(nlogn)。其中分组的合理性会对算法产生重要的影响。现在多用D.E.Knuth的分组方法。
Shell排序比冒泡排序快5倍，比插入排序大致快2倍。Shell排序比起QuickSort，MergeSort，HeapSort慢很多。但是它相对比较简单，它适合于数据量在5000以下并且速度并不是特别重要的场合。它对于数据量较小的数列重复排序是非常好的。
5 插入排序（InsertSort）
插入排序通过把序列中的值插入一个已经排序好的序列中，直到该序列的结束。插入排序是对冒泡排序的改进。它比冒泡排序快2倍。一般不用在数据大于1000的场合下使用插入排序，或者重复排序超过200数据项的序列。
6 冒泡排序（BubbleSort）
冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素，使较大的数据下沉，较小的数据上升。它是O(n^2)的算法。
7 交换排序（ExchangeSort）和选择排序（SelectSort）
这两种排序方法都是交换方法的排序算法，效率都是 O(n2)。在实际应用中处于和冒泡排序基本相同的地位。它们只是排序算法发展的初级阶段，在实际中使用较少。
8 基数排序（RadixSort）
基数排序和通常的排序算法并不走同样的路线。它是一种比较新颖的算法，但是它只能用于整数的排序，如果我们要把同样的办法运用到浮点数上，我们必须了解浮点数的存储格式，并通过特殊的方式将浮点数映射到整数上，然后再映射回去，这是非常麻烦的事情，因此，它的使用同样也不多。而且，最重要的是，这样算法也需要较多的存储空间。
9 总结
下面是一个总的表格，大致总结了我们常见的所有的排序算法的特点。
排序法 平均时间 最差情形 稳定度 额外空间 备注
冒泡 O(n2) O(n2) 稳定 O(1) n小时较好
交换 O(n2) O(n2) 不稳定 O(1) n小时较好
选择 O(n2) O(n2) 不稳定 O(1) n小时较好
插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好
基数 O(logRB) O(logRB) 稳定 O(n)
B是真数(0-9)，
R是基数(个十百)

Shell O(nlogn) O(ns) 1《s《2 不稳定 O(1) s是所选分组
快速 O(nlogn) O(n2) 不稳定 O(nlogn) n大时较好
归并 O(nlogn) O(nlogn) 稳定 O(1) n大时较好
堆 O(nlogn) O(nlogn) 不稳定 O(1) n大时较好

算法，，我认为快速排序是稳定的 ，为什么书上说是不稳定的呢求解释

快速排序是从头和尾开始对元素进行比较，有可能把关键值相同的两个元素调换了位置，所有说是不稳定的，比如对 2 4 1 3 1进行排序，第一趟就把后面的1换到前面去，形成了不稳定排序

关于快速排序算法的稳定性是什么

快速排序算法的稳定性是什么：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r之前，则称这种排序算法是稳定的；否则称为不稳定的。

对于不稳定的排序算法，只要举出一个实例，即可说明它的不稳定性；而对于稳定的排序算法，必须对算法进行分析从而得到稳定的特性。

详细解释：

堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，而冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。

首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，排序后Ai还是要在Aj位置前。

其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就 是这样，先按低位排序，逐次按高位排序，低位相同的元素其顺序再高位也相同时是不会改变的。

以上内容参考 百度百科—排序算法稳定性