开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

为什么在冒泡排序中移动交换部件会影响性能？

在冒泡排序中，移动和交换元素是排序过程中的关键操作。冒泡排序的基本思想是通过相邻元素的比较和交换来将最大（或最小）的元素逐渐“冒泡”到序列的一端。

移动和交换元素会影响冒泡排序的性能，原因如下：

数据访问成本：移动和交换元素涉及到对数组或列表的读写操作。在计算机中，访问内存中的数据比执行计算操作的时间要长。因此，频繁地移动和交换元素会增加数据访问的成本，降低排序的性能。
数据移动次数：冒泡排序中，每一轮比较都可能导致元素的交换。如果待排序的数据集较大，交换元素的次数也会增加。数据的移动需要耗费时间，因此移动次数的增加会导致排序的性能下降。
算法复杂度：冒泡排序的时间复杂度为O(n^2)，其中n是待排序元素的个数。移动和交换元素会增加算法的执行时间，使得排序过程更加耗时。

为了提高冒泡排序的性能，可以采取以下措施：

减少不必要的移动和交换操作：在每一轮比较中，如果没有发生交换，说明序列已经有序，可以提前结束排序过程。
使用优化的排序算法：冒泡排序是一种简单但效率较低的排序算法。可以考虑使用其他更高效的排序算法，如快速排序、归并排序等。
数据预处理：对待排序的数据进行预处理，如去重、去噪声等，可以减少移动和交换元素的次数，提高排序的效率。

腾讯云相关产品和产品介绍链接地址：

腾讯云云服务器（Elastic Cloud Server，ECS）：提供可弹性伸缩的云服务器实例，满足不同规模业务的需求。详情请参考：https://cloud.tencent.com/product/cvm
腾讯云云数据库MySQL版（TencentDB for MySQL）：提供稳定可靠的云数据库服务，支持高可用、备份恢复、性能优化等功能。详情请参考：https://cloud.tencent.com/product/cdb_mysql
腾讯云对象存储（Cloud Object Storage，COS）：提供安全可靠的云端存储服务，适用于图片、音视频、文档等各类数据的存储和管理。详情请参考：https://cloud.tencent.com/product/cos

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

算法一看就懂之「冒泡排序」

一、「冒泡排序」是什么？冒泡排序是一种交换排序，它的思路就是在待排序的数据中，两两比较相邻元素的大小，看是否满足大小顺序的要求，如果满足则不动，如果不满足则让它们互换。...一次遍历的过程就被成为一次冒泡，一次冒泡的结束至少会让一个元素移动到了正确的位置。所以要想让所有元素都排序好，一次冒泡还不行，我们得重复N次去冒泡，这样最终就完成了N个数据的排序过程。...为什么这种方式效率低呢？因为这种方式每一次元素交换，虽然都将当前最小的元素移动到了正确的位置，但是对于其它元素的位置没有半点改进，甚至会由于交换导致其它比较小的元素这次遍历中移动到后面。...而采用“相邻元素两两对比”的方式，每次冒泡不仅能将一个元素移动到正确的位置，还能附带着对其它元素的位置有改进。二、「冒泡排序」的性能怎么样？...空间复杂度：通过我们对冒泡排序原理的了解，知道冒泡排序在排序的过程中，不需要占用很多额外的空间（就是在交换元素的时候需要临时变量存一存，这里需要的额外空间开销是常量级的），因此冒泡排序的空间复杂度为O

3853 0

基础算法| 常用排序算法小结

想小编当年入门的时候，就是仰仗着冒泡大法，从此踏入红尘，一去不返……呃这个扯远了，为什么叫冒泡呢？这个后面再解释。...也注意区分其和冒泡排序的区别：冒泡排序通过依次交换相邻两个顺序不合法的元素位置，从而将当前最小（大）元素放到合适的位置；而选择排序每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置...关于不同增量的选取对于希尔排序性能的影响，有不同的观点。这里就不过多赘述。代码！代码！代码在哪里！！！？？？ ?...值得一提的是，由于数据划分为多个区域，在每个区域中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱。因此希尔排序是不稳定的排序。...归并排序是稳定的算法。 6 快速排序(Quick Sort) 1 1 终于说到这个大boss了。为什么叫快速排序呢？额，这个倒不是因为它很快。快速排序由C. A. R. Hoare在1962年提出。

7105 0

一个Java小白通向数据结构算法之旅(5) - 选择排序

选择排序和冒泡排序的区别选择排序相对于冒泡来说，它不是每次发现逆序都要进行交换。选择排序改进了冒泡排序，将必要的交换次数从O(N^2)减少到O(N)。但是比较的次数还是O(N^2)。...选择排序在为大记录量的排序中提出了一个非常重要的改进。因为这些记录需要在内存中移动，这就使交换的时间和比较的时间相比起来，交换的时间更为很重要。...最小的数字和队列最左边的数字进行交换位置，即站到0号位置。现在最左端的数字都是有序的，不需要再进行交换位置了。在这个算法中，有序的数字都排列在队列的最左边，而冒泡排序则是排序在队列最右边。...image.png 效率问题选择排序和冒泡排序都执行了相同次数的比较: N * (N - 1) / 2。对于10个数据项，需要45次比较。然而10个数据项只需要少于10次交换。...选择排序和冒泡排序一样运行了O(N^2)时间。但是，选择排序会更快。因为它进行的交换少的很。当N值较小的时候，如果交换的时间级要比比较的时间级大的多时候，选择排序是相当快的。

4564 0

我们真的搞懂这些排序算法了吗？（一）

对我们内排序来说，我们主要受三个方面影响，时间性能，辅助空间，算法的复杂性时间性能在我们的排序算法执行过程中，主要执行两种操作比较和交换，比较是排序算法最起码的操作，移动指记录从一个位置移动到另一个位置...辅助空间执行算法所需要的辅助空间的多少，也是来衡量排序算法性能的一个重要指标算法的复杂度这里的算法复杂度不是指算法的时间复杂度，而是指算法本身的复杂度，过于复杂的算法也会影响排序的性能。...冒泡排序（Bubble Sort）我们在各个算法书上学习排序时，第一个估计都是冒泡排序。...冒泡排序的基本思想是，两两比较相邻记录的关键字，如果是反序则交换，直到没有反序为止。冒泡排序一次冒泡会让至少一个元素移动到它应该在的位置，那么如果数组有 n 个元素，重复 n 次后则一定能完成排序。...简单选择排序（Simple Selection Sort）我们的冒泡排序不断进行交换，通过交换完成最终的排序，我们的简单选择排序的思想也很容易理解，主要思路就是我们每一趟在 n-i+1 个记录中选取关键字最小的记录作为有序序列的第

4321 0

八大排序（一）冒泡排序，选择排序，插入排序，希尔排序

一.冒泡排序（1）原理：冒泡排序的原理是：重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。...所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。...交换次数O(n），最好情况是，已经有序，交换0次；最坏情况交换n-1次，逆序交换n/2次。交换次数比冒泡排序少多了，由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快。...那么，在一趟选择，如果一个元素比当前元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。...举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中两个5的相对前后顺序就被破坏了，所以选择排序是一个不稳定的排序算法。

1071 0

数据结构与算法 --- 排序算法（一）

算法图解那来看一下排序过程，假设有一组数据：1、6、9、3、7、2，按照从小到大的排序顺序排序，则第一轮的冒泡操作如下图：这样，最大的数已经排在最后一个了，在完成其他五个数的排序，在进行五次这样的冒泡操作就排序完成...，如下图：但是从上图也可以看出，在第四次冒泡的时候就已经排序完成，其实可以进行优化。...内存消耗冒泡排序中，只有交换才可以改变两个元素的前后顺序，为了保证冒泡排序的稳定性，在冒泡过程中，我们对两个大小相等的相邻的元素不做交换，这就保证了相同大小的元素顺序在排序后不会改变。...为什么说移动次数就等于逆序度呢？...如下图所示，满有序度为 \frac{n(n-1)}{2}=15 ，初始有序度为8，逆序度为7，在下图中移动元素的个数之和也等于7（ 2+1+4=7 ）与冒泡排序算法一样，我们再来回答下面 3 个问题

3002 0

【玩转Python】巧借Python实现冒泡排序

优化思路任何一种算法有好的地方，也有劣势，冒泡排序也不例外。虽然冒泡排序是一种简单又直观的排序算法，但在Java实际开发中，它的效率相对较低，给程序性能也能造成影响。...所以为了提高在Python中使用冒泡排序的性能，个人觉得可以从下面几个点来进行优化，具体如下所示：1、设置标志位：如果在一次内层循环过程中没有发生元素交换，则说明该数组已经有序了，可以提前结束排序的流程过程...上面几点是个人关于使用冒泡排序的优化想法，仅代表个人观点，如果有好的优化思路，可以在评论区留言交流。...那么，若两个元素相等，你应该不会无聊地再把它俩个交换一下；若两个相等的元素没有相邻，那么即使通过前面的两两交换把这两个变成相邻起来，这时候也不会进行交换，所以相同元素的前后顺序并没有发生改变，这就是为什么说冒泡排序是一种稳定排序算法的原因所在了...冒泡排序虽然简单，但是在实际开发应用中，我们常常也会去使用更高效、更适合的排序算法来处理实际的大数据情况。

4254 1

巧借Java实现冒泡排序算法

那么本文就来分享一下在Java开发中实现冒泡排序的使用，冒泡排序是最经典的十大排序算法之一，它是最简单、最经典的，不仅基础而且重要，下面就来详细介绍一下冒泡排序的规则、Java代码的实现，并分享一些最优解以及优化思路...优化思路任何一种算法有好的地方，也有劣势，冒泡排序也不例外。虽然冒泡排序是一种简单又直观的排序算法，但在Java实际开发中，它的效率相对较低，给程序性能也能造成影响。...所以为了提高在Java中使用冒泡排序的性能，个人觉得可以从下面几个点来进行优化，具体如下所示：1、设置标志位：如果在一次内层循环过程中没有发生元素交换，则说明该数组已经有序了，可以提前结束排序的流程过程...那么，若两个元素相等，你应该不会无聊地再把它俩个交换一下；若两个相等的元素没有相邻，那么即使通过前面的两两交换把这两个变成相邻起来，这时候也不会进行交换，所以相同元素的前后顺序并没有发生改变，这就是为什么说冒泡排序是一种稳定排序算法的原因所在了...冒泡排序虽然简单，但是在实际开发应用中，我们常常也会去使用更高效、更适合的排序算法来处理实际的大数据情况。

3804 1

值交换解析法（无第三方变量法）

优化算法性能：在一些排序算法、查找算法等需要频繁进行数值交换操作的场景中，使用值交换算法可以提高算法的性能。例如，在冒泡排序算法中，通过值交换算法可以减少比较和交换的次数，从而加快排序过程。...值交换算法对于排序算法的性能有何影响值交换算法在排序算法中的性能影响取决于具体的实现方式和算法的复杂度。...一般来说，值交换操作需要进行数据的读取、临时变量的赋值以及数据的写入，这些操作都需要消耗时间。如果排序算法中需要频繁进行值交换操作，那么性能可能会受到一定的影响。...例如，冒泡排序算法就是一种经典的值交换算法，它通过不断地比较相邻元素并进行交换来进行排序。由于需要频繁地进行值交换操作，冒泡排序算法的性能相对较低，尤其是在待排序数据量较大时。...因此，对于排序算法的性能影响取决于算法的实现方式以及所需的值交换操作的次数。值交换算法之间有哪些区别和优缺点值交换算法主要有冒泡排序、快速排序和插入排序。

2043 0

漫画：“排序算法” 大总结

首先从性能来分析，冒泡排序和插入排序的元素比较交换次数取决于原始数组的有序程度。如果原始数组本来已经接近有序，只需要较少的比较交换次数即可完成排序。...比如下面这个数组，只有7和8是逆序的：如果原始数组大部分元素无序，则需要较多的比较交换次数。比如下面这个数组，绝大部分元素都是无序的：在此基础上，插入排序的性能略高于冒泡排序。为什么这么说呢？...因为冒泡排序每两个元素之间的交换是彼此独立的，比如A和B交换，B和C交换，C和D交换：而插入排序的元素交换是连续的，比如把B赋值给A，把C赋值给B，把D赋值给C，最后把A赋值给D：显然，归并排序的连续交换方式省去了许多无谓的交换操作...下面再说说排序的稳定性：冒泡排序和插入排序是稳定排序，值相同的元素在排序后仍然保持原本的先后顺序。选择排序是不稳定排序，值相同的元素在排序后不一定保持原本的先后顺序。...而归并排序和堆排序的时间复杂度稳定在O（nlogn）。至于平均时间复杂度，虽然三者同样都是O（nlogn），但是堆排序比前两者的性能略低一些。为什么呢？主要是由于二叉堆的父子节点在内存中并不连续。

6031 0

为什么插入排序比冒泡排序更受欢迎？

插入排序和冒泡排序的时间复杂度插入排序和冒泡排序的时间复杂度相同，都是 O(n2)，在实际的软件开发里，为什么我们更倾向于使用插入排序算法而不是冒泡排序算法呢？ 2....两遍排序之后，我们得到的订单数据就是按照金额从小到大排序，金额相同的订单按照下单时间从早到晚排序的。为什么呢？稳定排序算法可以保持金额相同的两个对象，在排序之后的前后顺序不变。...一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序工作。我们要对一组数据 4，5，6，3，2，1，从小到大进行排序。...冒泡和插入排序最好时间复杂度和最坏时间复杂度都是O(n)和O(n2)，首先我们看一下冒泡排序当比对结果若前比后大则交换位置（从小到大排序时）因为需要交换位置所以需要进行三次赋值操作，而插入排序只需要一次赋值操作...，假如我们设每次赋值所需要时间为time那么，冒泡每交换一次就是3*time，而插入则是time，可能在你觉得不就是三次赋值嘛，能消费多少性能，当然在数组排序量不大时，看不出来效果，当数组排序量很大呢？

8527 1

一篇解决排序算法

，以致于内存不能一次容纳全部记录，所以在排序过程中需要对外存进行访问的排序过程衡量效率内部排序：比较次数，也就是时间复杂度外部排序：IO次数，也就是读写外存的次数 IO对排序的影响可以阅读《深入浅出索引...》体会算法详细介绍算法渣-排序-冒泡冒泡排序，应该是很多人会且只会的算法；两两比较交换为了减小比较与交换的次数，通过双向比较(鸡尾酒排序)、设定是否交换位实现算法渣-排序-快速排序快速排序...但其缺点十分明显：在待排序列基本有序的情况下，会蜕化成起泡排序，时间复杂度接近 O(N^2)。...希尔排序的性能让人有点意外，这种增量插入排序的高效性完全说明了：在基本有序序列中，直接插入排序绝对能达到令人吃惊的效率。...接下来我们看下D选项，我们前面提到过，快速排序在最坏情况下的时间复杂度会退化至O(n^2)，F选项的插入排序在逆序数很大时性能也很差（O(n^2)）。

4963 0

排序算法-上（Java语言实现）

思考题：插入排序和冒泡排序的时间复杂度相同，都是 image.png ，在实际的软件开发里，为什么我们更倾向于使用插入排序算法而不是冒泡排序算法呢？如何分析一个“排序算法”？...对于排序算法执行效率的分析，我们一般会从这几个方面来衡量：最好情况、最坏情况、平均情况时间复杂度时间复杂度的系数、常数、低阶比较次数和交换（或移动）次数基于比较的排序算法的执行过程，会涉及两种操作...在冒泡排序中，只有交换才可以改变两个元素的前后顺序。为了保证冒泡排序算法的稳定性，当有相邻的两个元素大小相等的时候，我们不做交换，相同大小的数据在排序前后不会改变顺序，所以冒泡排序是稳定的排序算法。...虽然冒泡排序和插入排序在时间复杂度上是一样的，都是 O(n2)，但是如果我们希望把性能优化做到极致，那肯定首选插入排序。插入排序的算法思路也有很大的优化空间，我们只是讲了最基础的一种。...但是在大规模数据排序的时候，这个时间复杂度还是稍微有点高，所以我们更倾向于用下一节要讲的时间复杂度为 O(nlogn) 的排序算法。参考 11 | 排序（上）：为什么插入排序比冒泡排序更受欢迎？

3362 0

常用排序算法总结

例如，对于冒泡排序，原本是稳定的排序算法，如果将记录交换的条件改成A[i] >= A[i + 1]，则两个相等的记录就会交换位置，从而变成不稳定的排序算法。其次，说一下排序算法稳定性的好处。...O(n^2) // 最优时间复杂度 ---- 如果序列在一开始已经大部分排序过的话,会接近O(n) // 平均时间复杂度 ---- O(n^2) // 所需辅助空间 ------ O(1) // 稳定性...以序列(2,3,4,5,1)为例，鸡尾酒排序只需要访问一次序列就可以完成排序，但如果使用冒泡排序则需要四次。但是在乱数序列的状态下，鸡尾酒排序与冒泡排序的效率都很差劲。...注意选择排序与冒泡排序的区别：冒泡排序通过依次交换相邻两个顺序不合法的元素位置，从而将当前最小（大）元素放到合适的位置；而选择排序每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置...如果用复杂度为O(n^2)的排序（冒泡排序或直接插入排序），可能会进行n次的比较和交换才能将该数据移至正确位置。而希尔排序会用较大的步长移动数据，所以小数据只需进行少数比较和交换即可到正确位置。

5413 0

常见排序算法的稳定性「建议收藏」

另外，如果排序算法稳定，对基于比较的排序算法而言，元素交换的次数可能会少一些(个人感觉，没有证实)。回到主题，现在分析一下常见的排序算法的稳定性，每个都给出简单的理由。...(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。...所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法...比较拗口，举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法。...由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以shell排序是不稳定的。

2891 0

时间复杂度、空间复杂度、算法的稳定性说明以及示例

示例1：冒泡排序冒泡排序的基本思想是通过不断比较和交换相邻元素来将最大值“冒泡”到数组的末尾。在最坏情况下，冒泡排序需要比较和交换n(n-1)/2次，其中n是数组的长度。...示例1：冒泡排序的空间复杂度冒泡排序算法中只需要一个常量级别的临时变量用于交换元素位置。无论输入数组的大小如何，这个临时变量的空间占用是固定的。...在实际应用中，还需要考虑其他因素，如时间复杂度、算法的稳定性等。同时，空间复杂度的计算也可能受到具体实现细节和编程语言的影响。...示例1：冒泡排序的稳定性冒泡排序是一种稳定的排序算法。对于相同的输入数组，无论运行多少次，冒泡排序都会产生相同的排序结果。...这是因为冒泡排序只根据相邻元素的大小关系进行交换，不会改变相同元素之间的相对顺序。因此，冒泡排序在多次运行之间保持了一致性的输出结果，具有较好的稳定性。

3411 0

排序算法比较

而稳定的排序会保证比较时，如果两个学生年龄相同，一定不会交换。那也就意味着尽管是对“年龄”进行了排序，但是学号顺序仍然是由小到大的要求。...3、各种排序算法稳定性分析现在分析一下常见的排序算法的稳定性，每个都给出简单的理由。（1）冒泡排序冒泡排序就是把小的元素往前调（或者把大的元素往后调）。...如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个元素相邻起来，最终也不会交换它俩的位置，所以相同元素经过排序后顺序并没有改变。所以冒泡排序是一种稳定排序算法。...可以发现，在1个或2个元素时，1个元素不会交换，2个元素如果大小相等也没有人故意交换，这不会破坏稳定性。那么，在短的有序序列合并的过程中，稳定是是否受到破坏？...由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱。

4832 0

面试中的排序算法（Part 1）

在面试中常见的常见的排序算法有冒泡排序、选择排序、插入排序、归并排序、随机快排、堆排序和希尔排序这七种方式！虽然冒泡排序和选择排序基本上已经没有人使用了，但这种教科书式的思维还是值得学习的！...我们接下来就来谈谈这集中排序算法的优劣！冒泡排序冒泡排序的思路十分的清楚，就是一个数列从左到右依次两两比对，如果左边的数大于右边的数则交换两者的位置。...选择排序的思路是从一个数列中选择一个值出来，然后计算剩余数的最小值，如果当前数大于剩余数的最小值，那么我们就交换这两个数的位置。...并且判断最小值尽量不要使用库函数，特别面试的时候，这样会很low，由于进出函数的压栈出栈会影响算法的性能！...回忆一下冒泡排序，每走一趟是不是可以确定一个数的有序位置！因此，和冒泡排序类似，这个有序插入一个节点的方法也就是冒泡排序走一趟的方法！从而整个数列遍历后，他们都有序了！

3782 0

八大排序算法稳定性分析，原来稳定性是这个意思...

一冒泡排序 1、小的元素往前调或者把大的元素往后调； 2、比较是相邻的两个元素比较，交换也发生在这两个元素之间； 3、稳定排序算法。...二选择排序 1、每个位置选择当前元素最小的； 2、在一趟选择中，如果当前元素比一个元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了； 3、举个例子，序列5 8 5...2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了； 4、不稳定的排序算法。...]，完成一趟快速排序； 4、在中枢元素和a[j]交换的时候，很有可能把前面的元素的稳定性打乱，比如序列为 5 3 3 4 3 8 9 10 11，现在中枢元素5和3(第5个元素，下标从1开始计)交换就会把元素...； 4、所以，希尔排序的时间复杂度会比o(n^2)好一些由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱

28.8K9 3

常见排序算法的稳定性分析

由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱。...在中枢元素和 a[j] 交换的时候，很有可能把前面的元素的稳定性打乱，比如序列为 5 3 3 4 3 8 9 10 11 现在中枢元素 5 和 3（第 5 个元素，下标从 1 开始计）交换就会把元素...5、冒泡排序冒泡排序就是把小的元素往前调（或者把大的元素往后调）。注意是相邻的两个元素进行比较，而且是否需要交换也发生在这两个元素之间。...如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个元素相邻起来，最终也不会交换它俩的位置，所以相同元素经过排序后顺序并没有改变。所以冒泡排序是一种稳定排序算法。 ...可以发现，在 1 个或 2 个元素时，1 个元素不会交换，2 个元素如果大小相等也没有人故意交换，这不会破坏稳定性。那么，在短的有序序列合并的过程中，稳定是是否受到破坏？

8582 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭