《排序》专题

我很难理解递归合并排序算法是如何工作的，我理解它在理论上是如何工作的：如果一个数组中有多个元素，找到它的中间，将数组分成两个较小的子数组，依此类推，直到你有两个1个元素的数组，根据定义已经排序（基本情况），然后你可以使用合并算法合并它们，然后你爬上树，依此类推。 我试着用python实现它，用一些print语句一步一步地执行，它是可行的，但我真的不明白为什么它会这样工作。我将向你描述我的错误逻辑：

我使用这段代码的目标是，使用一个巨大的链表，按其“count”数据排序，如果是并列的，则按其“name”数据排序。 这是我正在实现的mergesort算法： 我把mergesort放在列表的最前面。 nlist结构包含三件事，一个int计数、一个char*name和一个结构nlist*下一步。 此代码通常没有问题，但是当通过在所有字典中运行此代码来测试边缘情况时，我在对列表进行排序时会出现分段错误

我知道合并排序算法的基本概念，但是当涉及到通过递归实现它时，我很难理解它是如何工作的。据我所知，合并排序函数将我们当前的数组分成两半，并使用递归我们一直这样做，直到每边只剩下一个元素。 如果我们的数组是{38、27、43、3、9、82、10}，那么我们的递归将从使用子数组（原始数组的左侧）调用自身开始，并每次重复该过程，将数组减半并存储最左侧，直到达到1个元素： 然后在我们的第二个子例程中，我们继

按降序排序的LinkedHashSet的输出。 对不起，如果这是混淆，我不知道如何去排序像这样。

虽然我不得不承认，我并不完全理解内存顺序的不同松弛语义的正式定义，但我认为顺序一致的顺序非常简单，因为它保证了“存在一个单一的总顺序，其中所有线程都以相同的顺序观察所有修改”。对我来说，这意味着用默认内存顺序STD::MEMORY_ORDER_SEQ_CST加载STD::Atomic：：还可以充当内存栅栏。“顺序一致的排序”下的以下陈述进一步证实了这一点： 在所有多核系统上，完全顺序排序需要一个完

在我的 spring boot 应用程序中，我无法使用在带注释的类上正确排序 swagger JSON。 然后，当我在URL < code > http://localhost:[port]/[servlet-context-path]/v2/API-docs 请求Json输出时，位置顺序似乎不起作用:

我正在使用MySQL5.5版本编写SQL查询来进行排序。我的问题是无法正确使用SQL查询下面的列排序。 这是我的数据库链接，显示我的排序错误https://dbfiddle.uk/？rdbms=mysql_5.5&fiddle=bcb32a6b47d0d5b061fd401d0888bdc3 实际上，我想对列模式进行排序，如下所示： 我的错误排序在MySQL5.5的结果，它不能正确排序在表。 错误

我有一个带有自动增量主键列和datetime列的表。我想返回按创建日期排序的行。 我按日期或主键订购有关系吗？我想这是一个更快的by主键，而不是日期格式或时间戳。新记录将具有更大的主键。然而，每个人都按日期字段排序。

我有一张叫‘宽床单’的桌子。这是一个班级学生所有学科总分的汇总之处。 通过此查询获得了每个主题的总数 并用此显示 而总体总数显示为 一切都很顺利，直到我不得不对表格进行排序，从总分最高到最低。表现在应该如下所示： 我真的被困住了。我从这里怎么走？ 好吧，按照@titi的建议，我做了一个group_by查询，得出了这样的结果： 如果这是正确的，我如何显示它？

我正在尝试理解递归排序函数，它是mergesort算法的一部分。下面是我的代码，我几乎可以肯定它是正确的(通过在线课程)。 我理解合并的作用——它将每个子数组分解成两个较小的子数组，重复这个过程，直到子数组的长度为1（根据定义排序），然后合并。然而，这个排序函数用来完成这个任务的实际方法对我来说很难理解。也许是因为我不习惯递归函数，但是我想知道是否有人可以在第一次合并发生时阐明操作的顺序和参数是什

我试图实现一个MergeSort递归算法来对一个数组进行排序，但是我一直在合并部分遇到这个问题，我不明白为什么会出现这个错误: 线程“main”中的异常 java.lang.OutOfMemory错误：Java 堆空间 它在第 21 行标记错误 这是合并部分的代码，递归部分似乎没有问题 有人能帮帮我吗？我已经试着重新检查代码，但似乎没有任何帮助。 编辑:已经尝试扩展内存，仍然抛出这个错误

我知道Stack中有很多这样的实现，但我遇到了一个我无法处理的问题。 首先，我用javascript在khanacademy实现了合并排序，然后我将代码重写为C，并尝试计算数组中的反转次数。 我尽我所能，花了一个小时试图了解我做错了什么。我确实在堆栈中搜索了另一个实现，并试图纠正我的代码。不幸的是，我不知道我做错了什么。我想我计算每一个反转。提前感谢您帮助您了解问题所在。 我的代码: 合并排序函数

看看下面的伪C++代码： 有两个函数带有参数。参数计数大于三，但为了简单起见，例如设为三。 -它是模板函数，具有与相同的参数计数，并且参数具有与相同的类型。但是（！）参数上的顺序可以（或不能）不同。例如： 那么如何在中重新排序参数，以便使用正确的参数序列调用呢？

我的列表中有这样一个< code>compareTo代码: 当我使用时，我得到以下错误： 当我将其更改为＜code＞if（this.long1 现在，重复确实发生了，需要正确排序。重复项是出现在第一个还是最后一个并不重要，只要它们按顺序正确分组，如下所示： 我该如何正确地做到这一点？谢谢你。 更新 该列表仍在按以下所有建议排序。这是因为它是一个

问题链接1链接2链接3 从上面的链接，我希望我遵循的答案是被接受的。但我还是有例外。我正在使用Java 6。 代码: 堆栈跟踪：