合并排序比较
合并排序是一种常见的排序算法，它通过将待排序的数组分成两个子数组，分别对这两个子数组进行排序，然后将两个已排序的子数组合并成一个有序的数组。合并排序的主要步骤包括分解、排序和合并。
合并排序的优势在于其稳定性和可靠性。它能够保持相等元素的相对顺序不变，并且在最坏情况下的时间复杂度为O(nlogn)，具有较好的性能表现。合并排序适用于各种规模的数据集，并且在处理大规模数据时仍能保持较高的效率。
合并排序在实际应用中广泛使用，特别是在需要稳定排序的场景下。例如，在归并文件、外部排序、数据库排序等领域都可以看到合并排序的应用。
腾讯云提供了多种与合并排序相关的产品和服务，其中包括：
- 云服务器（ECS）：提供可弹性伸缩的云服务器实例，可用于运行合并排序算法的代码。链接地址：https://cloud.tencent.com/product/cvm
- 云数据库MySQL版（CDB）：提供高性能、可扩展的关系型数据库服务，可用于存储待排序的数据。链接地址：https://cloud.tencent.com/product/cdb_mysql
- 云函数（SCF）：提供事件驱动的无服务器计算服务，可用于部署和运行合并排序的代码。链接地址：https://cloud.tencent.com/product/scf
- 对象存储（COS）：提供安全可靠的云端存储服务，可用于存储合并排序的输入和输出数据。链接地址：https://cloud.tencent.com/product/cos
通过使用腾讯云的这些产品和服务，开发者可以方便地构建和部署合并排序算法，并且享受到腾讯云提供的高性能、可靠性和安全性。
相关·内容
因此，对于拆分时的合并排序，我将使用
HGFEDCBA
HG FE DC BA
H G F E D C B A
用于合并，而不是
GH EF DC AB
EFGH ABCD
ABCDEFGH
好呀
H G F E D C B A
GH F E D C B A
FGH E D C B A
EFGH D C B A
DEFGH C B A
CDEFGH B A
CBDEFGH A
ABCDEFGH
我能想到的唯一一件事是，合并排序通常是递归实现的，如果使用递归进行拆分，使用第一种方法合并会更容易。
浏览 1提问于2020-01-15得票数 1
1回答
当我们使用排序时，为什么数组中的第二项是第一个元素(a)。看看这个例子，我是不是有什么不明白的地方？
def array = [4,2,7]
def listSorter = {a,b ->
println "a: " + a;
println "b: " + b;
a <=>b;
}
array = array.sort(listSorter);
println array;
打印以下内容：
a: 2
b: 4
a: 7
b: 2
a: 7
b: 4
[2, 4, 7]
浏览 1提问于2017-05-04得票数 0
在快速排序中，如果始终选择关键元素作为中间元素，那么它是否与合并排序相同？
浏览 1提问于2022-04-11得票数 0
如果数组长度小于某个阈值，Java6在Arrays.java中的合并排序实现将使用插入排序。这个值被硬编码为7。由于算法是递归的，对于大型数组，这种情况最终会发生很多次。规范的并不这样做，只是一直使用merge-sort，直到列表中只有1个元素。
这是一种优化吗？如果是这样，它应该有什么帮助呢？为什么是7？插入排序(甚至是<=7排序)大大增加了对大型数组进行排序所需的比较次数-因此会增加compareTo()调用速度较慢的排序的开销。
(对于不同的INSERTIONSORT_THRESHOLD值，x轴为size of array，y轴为# of comparisons )
浏览 0提问于2011-07-11得票数 22
回答已采纳
2回答
Matlab排序算法
、、、
在Matlab中，我一直在研究各种排序算法，如合并、冒泡、快速和桶式排序，并提出了一些问题。它指出插入排序、冒泡排序和快速排序的运行时间为O(n^2)，而合并和桶的运行时间为O(nlog(n))。我想知道，如果最后两个更快，为什么使用前三个中的任何一个。如果列表排序更多/排序更少、更大/更小等等，它们会更快吗?还是还有其他原因？
浏览 1提问于2016-05-28得票数 0
回答已采纳
2回答
如果以前已经回答过这个问题，请给我指出正确的方向！
所以，我一直在闲逛，所以在阅读有关排序的文章时，我已经有好几次了。然而，我想知道，选择一个好的单链表排序算法与双链表排序算法(以及与数组结构相比也是链接结构)之间的主要区别是什么？
我知道(假设我们使用的是面向对象语言)，类型关系到要排序的元素，等等(原始类型通常比复杂对象更快)。我在比较Java字符串和整数。
据我所知，在处理链接结构时，我们可能应该排除快速排序和插入排序，因为它们经常处理索引问题。
这个问题可能很糟糕，但正如我所提到的，请告诉我另一个来源，在那里我可以阅读有关选择正确算法的内容(而不是如何实现一个算法)。
浏览 0提问于2018-02-15得票数 1
回答已采纳
1回答
我正在尝试使用系统时钟(以毫秒为单位)来计数操作并评估Collections.sort()的运行时复杂性(O(N)，O(N^2)，O(1))。我以某种方式得出了Collections.sort()是O的结论，但从我在代码中看到的情况来看，它不是O。我如何改进下面的代码。
public class TestTime {
public static void main(String[] args) throws FileNotFoundException {
Random generator = new Random();
ArrayList<Int
浏览 0提问于2014-05-15得票数 0
1回答
排序数组(时间复杂度)
、、、
如果我有一个数组的单元格0-N排序，而单元格N+1，直到M+N，没有排序。排列数组的最佳时间复杂度是什么？
谢谢!
编辑：
谢谢!！如果我想就地这么做，它会改变复杂性吗？
浏览 5提问于2013-02-02得票数 1
回答已采纳
我想知道稳定排序会产生巨大影响的场景。
以前版本的JAVA有合并排序的collections.sor API，这是一个稳定的排序，而对于Array.sort，快速排序被使用。当前版本的Java使用Tim，这也是稳定的排序。因此，现在如果您看到大多数流行的语言，如Python、Java、Scala都在使用Tim。我想知道提姆排序在使用上是稳定排序的，它有多重？驱动使用稳定排序技术的强烈动机是什么？
浏览 1提问于2016-12-06得票数 2
回答已采纳
1回答
有人能解释一下哪一种比较好吗?它们的时间和空间的复杂性，以及你认为值得知道的任何重要事情。我知道2S1D和2S2D是如何工作的。
浏览 2提问于2018-04-24得票数 0
回答已采纳
这里有一个小分歧的问题，由于我找不到我想要问的问题，所以我的问题如下：
在Cormen的“算法简介”第2节，问题2.1中，选项d要求，如果一个人想要将合并排序和插入排序结合起来，以减少时间，因为插入排序在小规模的输入上可以因为系数较小而更快，方法是将n的输入大小划分为k个片段，然后在这个n/k小块上进行插入，如何选择k？
我的尝试是，考虑组合排序的最坏情况和正常合并排序的最佳情况，然后找一个合适的k作为下界，因为在最坏的情况下，我认为n/k分段将需要k^2/2时间(可能有附加的项，但仅考虑前导系数)，因此总共需要nk/2步骤。另外，使用合并排序将需要nlg(n/k)时间，因此考虑到以下几点：n
浏览 2提问于2022-01-09得票数 0
5回答
在许多情况下，快速排序比合并排序要好得多。但是，何时合并排序可能比快速排序更好的解决方案呢？
例如，当数据无法同时加载到内存时，合并排序比快速排序更有效。还有其他的案子吗？
编辑:答案的建议重复的问题列表，所有的优点，快速排序比合并排序。我在这里询问使用合并排序比使用快速排序更有利的可能案例和应用程序。
浏览 1提问于2015-03-23得票数 36
回答已采纳
可能重复：
任务是找到一种用最小比较数(非操作)对8个随机数进行排序的方法。我希望我必须使用qSort (将数组除以一半，排序，然后合并等等)。我认为这一定是最快的。对于8个元素的比较数是17，我必须证明没有办法用16 (n - 1)比较对随机数组进行排序。
谢谢
无论如何，也一定是最糟糕的。我正在学习的第一年，所以我不认为我们必须做一些非凡的事情(我学习数学，而不是IT)。我用的那种是合并！提前谢谢。
浏览 3提问于2011-12-29得票数 3
当将快速排序与其他类型进行比较时，我听到了这样的说法：“快速排序对于少量的数据很有效”。
这个评论的一个例子是：
合并排序可以很好地工作在任何类型的数据集上，而不管其大小(大小)。然而，快速排序不能很好地处理大型数据集。
具体来说，我正在研究mergesort与quicksort之间的关系，并多次听说过“快速排序更适合于少量数据，而合并更适合大量数据”。
我知道，与合并排序相比，快速排序具有更大数据量的优点(引用的局部性，不需要额外的空间等等)。
然而，我很难理解为什么较小数据量的快速排序会比合并更好/更好。
我的工作：
从我自己的一个快速程序(它远远没有优化运行每种类型的基本版本)来看，
浏览 1提问于2021-06-08得票数 0
回答已采纳
3回答
MergeSort实现稳定性
、、、、
并购的实施是否会影响其稳定性？
例如，如果我们使用数组实现合并排序，这比合并排序的链接列表实现更不稳定吗？
浏览 2提问于2016-12-07得票数 1
回答已采纳
我认为下面的计算器的实现是错误的。它会给我一个字符串的排序顺序。但是当我使用这个实现对列表进行排序时，它并没有抛出下面的异常："java.lang.IllegalArgumentException:比较方法违反了它的一般约定！“
问:为什么Collections.sort(list，new WrongComparator())方法调用不抛出上述异常？
public class WrongComparator implements Comparator<String> {
public int compare(String o1, String o2){
浏览 0提问于2017-05-01得票数 2
您将看到一个由n个请求组成的数组A，请求2010年奥运会门票。该数组按请求的时间排序，因此A(1)是第一个到达的，A(2)是第二个到达的，依此类推。每个请求都包含一个十位数的电话号码。为了公平起见，奥运会组织者规定每个电话号码只能有一个请求。已经注意到，数组A包含来自某些电话号码的一个以上请求。编写一个O(nlogn)时间分割和征服算法，从A中删除来自同一电话号码的所有请求，除了第一个接收到的请求。最终输出应该是包含来自唯一电话号码的m<=n请求的数组A。此外，A中的请求应该保持与删除重复之前相同的顺序。
我知道如果数组是按电话号码排序的，那么如何做到这一点，但是，当数组按请求时间排序时
浏览 3提问于2013-10-29得票数 1
回答已采纳
1回答
我为我的应用程序实现了二次排序。
File-1 File-2 File-3
------ ------ ------
name,pos,r,value name,pos,r,value name,pos,r,value
aa,1,0,123 aa,2,1,1 aa,3,1,11
bb,1,0,2
浏览 1提问于2017-11-22得票数 0
2回答
我需要合并两个双链接列表，但不是根据它们的值(列表没有排序)。我希望获得一个列表，其中包含两个节点的所有节点，但以它们在内存中出现的顺序排列。
也许这张图片更有帮助：
是否有任何算法(最好是快速的)可以进行这种合并？也许这有点帮助：
列表的开始节点总是在其他列表之前。列表可以有多达8192个节点。我知道这些节点在内存中的位置，因为列表在一个大内存块中跟踪空闲位置(用于内存分配器)。i在C++中工作。<code>F 210</code>
提前感谢！
浏览 6提问于2009-06-16得票数 0
回答已采纳
1回答
我正在尝试找出，K路归并排序的最大K是多少，或者是否有任何最大值。该算法的时间复杂度为O(nlogK)。我已经找了好几个小时了，还没找到。有没有人能把我链接到某篇文章上解释一下，或者告诉我有没有限制，为什么会有限制？另外，我想知道是否有推荐使用的K值，这是最有效的。
浏览 11提问于2017-01-17得票数 0
回答已采纳
有30个文件，任何一个文件包含大约10万个数据项，数据项就像这样: key -> count，例如abcdefg->100，这意味着key 'abcdefg‘的计数值是100，这个key只能在一个文件中出现一次，但也可以在其他文件中出现。
我应该如何获取这10个密钥，它的总计数值应该在30个文件的前10个文件中。
任何帮助都将不胜感激。
浏览 0提问于2012-04-20得票数 1
回答已采纳
问题是：
以最小的时间复杂度将k排序数组与n个元素合并到一个大小为nk的数组中。该算法应该是一个基于比较的算法。不应对输入作出任何假设。
因此，我知道有一种解决nklogk时间复杂性问题的算法，如这里所提到的：。
不过，我的问题是，我们能不能比nklogk少排序，这意味着，运行时是o(nklogk)。
于是我在网上搜索并找到了这样的答案：
它声称将一个大小为K的数组划分为单个数组，并将它们合并到一个数组中。但是这是不正确的，因为人们可以说他找到了一种解决sqrt(n)klogk问题的算法，即o(nklogk)但是n=1，所以我们在KlogK时间对数组进行排序，这与数组排序的下限并不矛盾
浏览 5提问于2022-05-22得票数 0
4回答
这是我最近在网上找到的一个面试问题：
如果你要实现一个以整数数组作为输入并返回最大值的函数，你会使用冒泡排序还是合并排序来实现这个函数？如果数组大小小于1000怎么办？如果它大于1000呢？
我是这样想的：
首先，使用排序来实现上述功能真的很奇怪。你只需遍历数组一次，就能找到最大的一个。其次，如果必须在两者之间做出选择，那么冒泡排序更好--您不必实现整个冒泡排序过程，只需执行第一遍。它在时间和空间上都优于合并排序。
我的答案中有错误吗？我错过什么了吗？
浏览 2提问于2013-03-08得票数 9
回答已采纳
3回答
我们有3种不同的合并排序。
自上而下
自下而上
天然
这些自适应算法中的任何一个吗？例如，如果数组被排序，它们将利用排序顺序。
据我所知，无论数组是否已排序，合并排序仍将进行比较，然后进行合并。所以，答案是这些都不是适应性的。
我的理解正确吗？
浏览 17提问于2014-05-13得票数 1
以下引用来自页面中的“与其他排序算法的比较”部分
在典型的现代体系结构中，高效的快速排序实现通常优于基于RAM的arrays.citation的合并，另一方面，合并排序是一种稳定的排序，并且在处理慢访问顺序媒体方面更有效。
我的问题：
为什么快速排序优于Mergesort，因为要排序的数据都可以存储在内存中？如果所有需要的数据都被缓存或存储在内存中，那么快速排序和Mergesort都可以访问吗？
为什么Mergesort在处理缓慢访问顺序数据(例如，在要排序的数据不能全部装入内存的情况下从磁盘)时更有效？
(从下面的注释移到这里)，在n个元素的基元数组(数据是顺序的)中。在
浏览 4提问于2017-12-19得票数 14
回答已采纳
1回答
双向合并排序与合并排序有何区别？
假设合并排序中有5个数字要排序：{8,9,1} {6,4}
Step2：{8,9} {1} {6} {4}
Step3:{8} {9} {1} {6} {4}
现在合并
Step4：{8-9} {1} {4,6}
Step5：{1,8,9} {4,6}
Step6：{1,4,6,8,9}
但是在两种方式的合并排序中，我们将数组划分为两个元素(但根据维基百科的说法，在合并每个元素部分之前需要排序。)，所以它也从单个元素开始并合并它们，对吗？因此，数组的步骤:8,9,1,6,4
Step1:{8,9} {1,6} {4}，这是最后合并的奇数元素
Step2：{1
浏览 1提问于2019-06-21得票数 5
回答已采纳
1回答
合并排序和堆排序
、、、
假设您希望通过首先将Heap排序应用于多个连续的子数组来改进合并排序。给定数组A，您的算法将A细分为子数组A1，A2···Ak，其中k是2的幂，并单独对每个子数组Ai应用堆排序。该算法继续对连续子数组进行合并，直到对数组进行排序。例如，如果k= 4，则首先应用堆排序对每个Ai进行排序，然后将A1与A2合并，A3与A4合并，然后应用合并函数一次获得排序数组。(a)当k=2时，所提出的算法是否改善了合并排序的渐近运行时间？那么k= log n(或最接近log n的2的幂)如何？证明是正当的。(b)建议的算法是否稳定？它在原地吗？证明你的答案。
所以我有个问题要解决，我在想，对于k=2来说，阈值太低
浏览 1提问于2022-02-09得票数 0
2回答
我开始理解当排序时，比方说LinkedList，最好使用合并排序，因为当你想把一些东西放在列表的中间时，你需要O(1) (常量)时间和O(1)内存。因此，可以在不占用额外空间的情况下进行合并排序。
我的问题是:应该在ArrayList上使用哪种排序算法？排序的数据类型重要吗？
如果我对LinkedList的理解是错误的，请纠正我，或者让我知道我是否遗漏了什么(例如，使用merge的一些参数)。
浏览 1提问于2018-02-20得票数 0
列表可以按如下方式迭代：
scala> val thrill = "Will" :: "fill" :: "until" :: Nil
val thrill: List[String] = List(Will, fill, until)
scala> thrill.map(s => s + "y")
val res14: List[String] = List(Willy, filly, untily)
上面的代码首先创建一个列表，然后第二个命令创建一个包含名为's‘的迭代量的映射，该映射通过附加字符&#
浏览 0提问于2021-05-07得票数 1
我需要对arrayList进行排序。我可以使用比较器并重写比较函数来排序。或者我可以自己编写一个合并排序函数，然后对ArrayList进行排序。
我在某个地方读到比较器排序使用气泡排序算法。由于合并排序的复杂度较低，所以我是否使用比较器进行合并排序，这更容易实现。
浏览 10提问于2016-06-27得票数 1
回答已采纳
当人们谈论排序算法的复杂性时，我常常看到这样的解释：
基排序的复杂性是O(nd)，其中n是列表的长度，d是数字的数目。
和
合并排序的复杂性是O(n log n)，其中n是列表的长度。
如果要证明基数排序比合并排序慢的话，这几乎是一样的，尽管它没有任何意义。
有两种情况：
案例1:我们正在排序普通整数，它有四个字节。在这里，比较需要固定的时间，所以O(n log n)描述合并排序是有意义的。但是，在对普通整数进行排序时，d在O(nd)中是一个常量(对于16基可能是4，对于基2来说是16 )。不管是哪种情况，它都是一个常量，而桶排序中的回收箱数量则由基数排序标度来弥补)。那么，如
浏览 0提问于2018-11-06得票数 1
2回答
给定n个完全相同的数字，那么合并排序的运行时间是多少？ 它是线性时间O(n)，还是最好的O(nlogn)
浏览 4提问于2021-04-02得票数 1
回答已采纳
4回答
合并排序到底进行了多少次比较？
、、、、
我读到过，在实践中，快速排序比合并排序快得多，其原因是隐藏常量。
随机快速排序复杂度的解决方案是2nlnn=1.39nlogn，这意味着快速排序中的常量是1.39。
但是mergesort呢？合并排序中的常量是什么？
浏览 0提问于2011-12-16得票数 11
回答已采纳
1回答
外部排序和外部合并的区别
、、、、
我在postgresql中看到有两种独立的算法，称为外部排序和外部合并进行排序。我的印象是两者都是一样的。据我所知，外部排序是一组排序算法，当整个批次不能在内存(RAM)中排序时，它处理大量数据的排序，并有两个阶段，第一阶段是对小块数据进行排序并将其存储在临时文件中，第二阶段是合并所有这些子文件以获得最终的数据集。
我也知道外部合并排序算法是外部排序技术的一个例子。
所以在我的例子中，外部排序和外部合并是不是都是一样的？我想知道其中的区别，以及何时使用这些算法(针对什么类型的数据)。
PS:在相同类型的数据上，外部合并比外部sort.ql花费的时间要长得多
浏览 6提问于2021-06-18得票数 0
根据的说法：
在Java中，Arrays.sort()方法根据数据类型使用合并排序或优化的快速排序，当排序不到7个数组元素时，实现效率切换为插入排序
但是为什么呢？合并排序和快速排序都是O(n log )。
浏览 10提问于2013-05-16得票数 9
1回答
好了，我得到了一些产品的列表，它们有两个中轴x和y，我需要按x升序排序，如果有两个x相同的产品，那么我必须按y降序排序x相同的产品，注意元素已经在列表中了，我需要重复排序。
现在我有这样的东西：
void Sort_my_list(Product * &list, int x)
{
Product* sorted = 0;
while (list != 0)
{
Product* max = list, * before_max = 0;
for (Product* p = list, *i = list->next_;
浏览 2提问于2021-05-09得票数 0
1回答
比方说，我有一个Array，我想在迭代数组时对数组的索引进行排序。数组不会被修改，但是索引将按照Array元素的值排序。让我给你举个例子。
数组= 1、7、5、4、3、8
排序的索引应该是，
SortedIndexes = 0，4，3，2，1，5
我希望这样，在迭代了整个数组之后，我已经有了那些排序的索引。现在，做这件事的最好方法是什么。
浏览 1提问于2015-10-19得票数 0
回答已采纳
为什么Bucket sort被认为是一种非基于比较的排序算法(不执行键比较来对列表进行排序)，而用于对单个Bucket进行排序的插入sort是基于比较的？
浏览 2提问于2021-04-04得票数 0
有没有可能用MapReduce实现合并排序算法？我对此表示怀疑，因为映射器或缩减程序不能相互通信，但有人告诉我这是MapReduce(??)的关键用例之一。我在寻找任何实现，甚至是关于如何做到这一点的线索，但我什么也找不到。我自己对如何做到这一点毫无头绪...有什么想法吗？
@Edit是。我知道MapReduce有开箱即用的排序功能。例如，有没有可能把它关掉？
浏览 1提问于2014-01-05得票数 0
1回答
我认为这个问题的答案应该是16 is，以下是我的计算方法：
一个整数是32位
在java中，整数的范围为-2^31到2^31-1，因此整数总数为2^32。
我们需要一个大小为2^32的int数组来执行桶排序。
所以我得到了32位* 2^32 =16 32的结果。
有人能告诉我这是否正确吗？因为我发现有人说这个应该是4GB。我不知道4GB是如何计算出来的。
可以找到一个例子：
浏览 2提问于2016-04-01得票数 0
3回答
我接到一项任务，现在遇到了很大的困难。我要对两个填充了股票数据的txt文件进行排序和合并。然后，我将提示用户输入年份，主记录将打印该年份内的记录。有谁能帮帮我。这就是我目前所拥有的。
ENVIRONMENT DIVISION.
INPUT-OUTPUT SECTION.
FILE-CONTROL.
SELECT STOCK-REPORT-A ASSIGN TO 'PR3AF11.TXT'.
SELECT STOCK-REPORT-B ASSIGN TO 'PR3BF11.TXT'.
SELECT
浏览 8提问于2011-11-22得票数 0
2回答
我已经看过了这里的所有帖子，似乎找不到一个有效的解决方案。排序是有效的，但它的速度比它应该的速度慢得令人难以置信。下面是代码(我在一个头文件中工作)：
#pragma once
#ifndef DataGen_h
#define DataGen_h
#include "RandomSupport.h"
void merge(long list[], long start, long mid, long end) {
long i = start;
long j = mid + 1;
while (j <= end && i
浏览 1提问于2017-10-09得票数 0
2回答
按词法对字符串的链表进行排序
、、、、
给定一个由单个空格分隔的字符串，我需要将该字符串中的每个单词传输到一个链表中的Node，并保持该列表按词法排序(就像在字典中一样)。
我做的第一步是遍历字符串，并将每个单词放在一个单独的Node中。现在，我很难对列表进行排序--它必须以最有效的方式完成。
合并-排序为nlogn。合并排序将是最好的选择吗？
浏览 1提问于2015-06-21得票数 1
附件是开发的合并排序代码，它能够计数为给定数组所做的比较并打印出每个比较。我希望它能够有效地阻止用户学习，以便将比较过的数字间隔得足够长，这样人们也就不记得看到过去的数字了。现在我们需要用不同的顺序来做比较。代码可能不再是漂亮的和递归的，而是一些巨大的丑陋循环，我预计。
public class MyMergeSort {
private int[] array; //array declared
private int[] tempMergArr; //temporary array
private int length; //counting length of arra
浏览 0提问于2017-07-24得票数 0
回答已采纳
1回答
我做了一个程序，计算合并算法的不同值n的代价，我取了成本变量，每次循环遇到或条件切赫时，我都会增加它。当我得到排序数组时，我给出了排序数组，然后输入合并排序，在第三种情况下，我将颠倒排序数组，所以这将是最坏的情况，但对于所有三种情况，我都会得到相同的成本，那么对Mergesort来说，最好和最坏的情况是什么。
浏览 1提问于2019-07-21得票数 2
1回答
我有一个对象向量v，它使用自定义函数sortproc排序。
std::sort(v.begin(), v.end(), sortproc);
在对数组进行排序之前，我想事先知道sortproc将被调用多少次。
我试过什么？我试着克隆载体，然后对拷贝进行排序，并计算出sortproc被调用了多少次。我是通过增加计数器来做到这一点的。然后，在对副本进行排序之后，我读取计数器的值，并再次对原始向量进行排序。这是可行的，但效率很低，因为它做了两次整个工作。是否有可能以更有效的方式做到这一点？
浏览 0提问于2013-12-07得票数 0
回答已采纳
我想对包含2列的二维数组进行排序，首先在第0列上，然后在第1列上。示例：
1 2
3 4
1 5
2 6
排序后看起来像这样
1 2
1 5
2 6
3 4
我知道一个简单的排序算法可以基于1列进行排序，但是当首先使用列0，然后使用列1时，应该采用什么方法？另外，我更感兴趣的是它的时间复杂性。是否仅为O(nlogn)？或者O((nlogn)^2)这是当列0中的所有值都相同，但排序仍然需要O(nlogn)时间，然后再次对第二列进行排序需要O(nlogn)时间。还是我理解错了？
排序算法:合并排序
浏览 6提问于2020-10-28得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
