链表的合并排序代码只对C语言中一半的元素进行排序

文章/答案/技术大牛

发布

1回答

c、sorting、mergesort

我有一些代码来合并、排序一个包含字符串作为数据值的链表。我的目标是按字母顺序对链表中的节点进行排序。下面是我定义节点的方式： void *data; }; int maina);

浏览 23提问于2019-10-20得票数 0

回答已采纳

2回答

合并排序:修订

java、algorithm、mergesort

合并排序的依据是什么？把它一分为二此外，在链表上执行此操作的后果是什么？谢谢

浏览 1提问于2010-04-19得票数 0

2回答

一种在线性时间内合并两棵二叉树的算法

algorithm、binary-search-tree

给定两棵二叉搜索树，有没有一种算法可以将它们组合成一棵具有线性时间复杂度的二叉搜索树？我考虑过将第二棵树的元素逐个放入第一棵树中，但未能在线性时间复杂度内实现。

浏览 3提问于2019-09-24得票数 0

3回答

如何在合并排序和插入排序之间进行选择？

c、sorting、mergesort、insertion-sort

我需要实现最快的排序算法来对使用stdin创建的链表进行排序。我知道合并排序的时间复杂度是O(n logn)，插入排序的时间复杂度是O(n^2) (n是链表中元素的数量)。但是列表是由标准输入创建的，那么对未排序的列表使用merge-sort更有效，还是通过插入-排序创建列

浏览 0提问于2019-09-10得票数 2

1回答

寻找有效的方法将哈希表中的元素提取到单个数组中

java、performance、linked-list、hashtable、mergesort

我已经创建了自己的哈希表实现，其中在数组的每个条目(大小为11)中都存储了一个链表。我尝试将哈希表中的元素提取到一个数组中，然后对元素数组进行排序。我想过简单地将每个链表提取到结果数组中，然后对该数组进行排序。listArray[j]; }

浏览 0提问于2015-03-05得票数 1

1回答

如何改进合并排序算法？

algorithm、sorting、merge、time-complexity

我试图修改合并排序算法。根据我的修改，它似乎将最佳情况和麦汁情况的时间复杂度从O(nlogn)降低到O (n)。我仍然在为平均时间复杂度工作。输入：1 2 3 4 5 6 7 8 9 10 根据合并排序逻辑，我们必须将给定的输入分成两个组。继续半处理直到组大小得到长度1。在拆分之后，我们进行合并处理，实际上，如果数字已经被

浏览 1提问于2016-04-19得票数 0

2回答

Mergesort堆栈(只使用额外的堆栈，但可以根据需要使用)

algorithm、sorting、recursion

我正在阅读破解编码面试的一个问题，作者描述了标题中描述的问题的解决方案如下：我在试着理解时间的复杂性。我假设(尽管可能是完全错误的)需要这

浏览 5提问于2017-03-06得票数 0

5回答

单链表的并行排序

performance、algorithm、sorting、parallel-processing、linked-list

是否有任何算法使其值得对链接列表进行并行排序？大多数合并排序都用数组来解释，每一半递归排序。这将使并行化变得非常简单:分别对每一半进行排序，然后合并这两部分。我唯一能想象的方法是：然后

浏览 10提问于2013-11-02得票数 6

回答已采纳

3回答

Java & Merge排序

java、sorting

为什么Java impl选择合并排序而不是快速排序？为什么他们要将内容复制到数组中？接口：“排序算法是一种改进的合并排序算法(如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并)。该算法提供了有保证的n log(n)性能。该实现将指定的列表转储到一个数组中，对该数

浏览 2提问于2010-08-01得票数 3

回答已采纳

3回答

使用链表的堆排序

c、sorting、linked-list、heapsort

我想知道是否有人使用链表进行堆排序，如果他们能提供代码。我已经能够使用数组进行堆排序，但尝试在链表中进行堆排序似乎不切实际，而且在你知道的地方也是一件痛苦的事情。我必须为我正在做的一个项目实施链表，任何帮助都会非常感谢。我也在使用C语言。

浏览 1提问于2012-06-05得票数 6

回答已采纳

2回答

为什么我们不对链接列表进行快速排序呢？

algorithm、sorting、time-complexity

快速排序算法可分为以下步骤2)基于枢轴的链表划分。现在，如果我总是选择最后一个元素作为枢轴，那么识别pivot元素(第一步)需要O(n)时间。在识别了pivot元素之后，我们可以存储它的数据并将其与所有其他元素进行比较，以确定正确的分区点(第二步)。当我们存储枢轴数据时，每个比较将花费O(1)时间，而每个交换则需要O(1)时间。因此，总的来说，n个

浏览 5提问于2017-11-30得票数 1

回答已采纳

2回答

我们可以在不使用任何其他数据结构的情况下对链表使用插入排序吗？

c、arrays、sorting

我已经通过以下链接有没有可能在不使用任何其他数组或链表的情况下对链表进行插入排序？

浏览 1提问于2014-05-22得票数 0

9回答

在c++中对双向链表排序

c、performance、algorithm、sorting、linked-list

我想在插入元素(列表中大约有200000个元素)时保持链表的排序顺序，你能推荐哪种算法吗？我使用插入排序做了一个简单的实现，但它的性能非常非常差(大量占用CPU )。谢谢你的帮助。我做了一些合并排序和插入排序的比较，但似乎插入排序的性能更好，我对这个结果有点困惑。你能告诉我哪里出了问题吗?有没有更好的算法？我

浏览 5提问于2012-02-16得票数 4

回答已采纳

3回答