《排序》专题

为了表明计算机科学家可以把任何东西变成一个图问题，让我们考虑做一批煎饼的问题。 菜谱真的很简单：1个鸡蛋，1杯煎饼粉，1汤匙油 和 3/4 杯牛奶。 要制作煎饼，你必须加热炉子，将所有的成分混合在一起，勺子搅拌。 当开始冒泡，你把它们翻过来，直到他们底部变金黄色。 在你吃煎饼之前，你会想要加热一些糖浆。 Figure 27将该过程示为图。 Figure 27 制作煎饼的困难是知道先做什么。从 Fi

5.12.快速排序 快速排序使用分而治之来获得与归并排序相同的优点，而不使用额外的存储。然而，作为权衡，有可能列表不能被分成两半。当这种情况发生时，我们将看到性能降低。 快速排序首先选择一个值，该值称为 枢轴值。虽然有很多不同的方法来选择枢轴值，我们将使用列表中的第一项。枢轴值的作用是帮助拆分列表。枢轴值属于最终排序列表（通常称为拆分点）的实际位置，将用于将列表划分为快速排序的后续调用。 Figu

我们现在将注意力转向使用分而治之策略作为提高排序算法性能的一种方法。 我们将研究的第一个算法是归并排序。归并排序是一种递归算法，不断将列表拆分为一半。 如果列表为空或有一个项，则按定义（基本情况）进行排序。如果列表有多个项，我们分割列表，并递归调用两个半部分的合并排序。 一旦对这两半排序完成，就执行称为合并的基本操作。合并是获取两个较小的排序列表并将它们组合成单个排序的新列表的过程。 Figure

希尔排序（有时称为“递减递增排序”）通过将原始列表分解为多个较小的子列表来改进插入排序，每个子列表使用插入排序进行排序。 选择这些子列表的方式是希尔排序的关键。不是将列表拆分为连续项的子列表，希尔排序使用增量i（有时称为 gap），通过选择 i 个项的所有项来创建子列表。 这可以在 Figure 6 中看到。该列表有九个项。如果我们使用三的增量，有三个子列表，每个子列表可以通过插入排序进行排序。完

插入排序，尽管仍然是 $$O(n^2)$$，工作方式略有不同。它始终在列表的较低位置维护一个排序的子列表。然后将每个新项 “插入” 回先前的子列表，使得排序的子列表称为较大的一个项。Figure 4 展示了插入排序过程。 阴影项表示算法进行每次遍历时的有序子列表。 Figure 4 我们开始假设有一个项（位置 0 ）的列表已经被排序。在每次遍历时，对于每个项 1至 n-1，将针对已经排序的子列表中

选择排序改进了冒泡排序，每次遍历列表只做一次交换。为了做到这一点，一个选择排序在他遍历时寻找最大的值，并在完成遍历后，将其放置在正确的位置。与冒泡排序一样，在第一次遍历后，最大的项在正确的地方。 第二遍后，下一个最大的就位。遍历 n-1 次排序 n 个项，因为最终项必须在第（n-1）次遍历之后。 Figure 3 展示了整个排序过程。在每次遍历时，选择最大的剩余项，然后放置在其适当位置。第一遍放置

冒泡排序需要多次遍历列表。它比较相邻的项并交换那些无序的项。每次遍历列表将下一个最大的值放在其正确的位置。实质上，每个项 冒泡 到它所属的位置。 Figure 1 展示了冒泡排序的第一次遍历。阴影项正在比较它们是否乱序。如果在列表中有 n 个项目，则第一遍有 n-1 个项需要比较。重要的是要注意，一旦列表中的最大值是一个对的一部分，它将不断地被移动，直到遍历完成。 Figure 1 在第二次遍历的

问题 你想创建一个字典，并且在迭代或序列化这个字典的时候能够控制元素的顺序。 解决方案 为了能控制一个字典中元素的顺序，你可以使用 collections 模块中的 OrderedDict 类。 在迭代操作的时候它会保持元素被插入时的顺序，示例如下： from collections import OrderedDict d = OrderedDict() d['foo'] = 1 d['bar

一、拓扑排序介绍 拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。 这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例如，一个项目包括A、B、C、D四个子部分来完成，并且A依赖于B和D，C依赖于D。现在要制定一个计划，写出A、B、C、D的执行顺序。这时，就可以利用到拓扑排序

快速选择 堆 1. Kth Element 桶排序 1. 出现频率最多的 k 个元素 2. 按照字符出现次数对字符串排序 荷兰国旗问题 1. 按颜色进行排序 快速选择 用于求解 Kth Element 问题，也就是第 K 个元素的问题。 可以使用快速排序的 partition() 进行实现。需要先打乱数组，否则最坏情况下时间复杂度为 O(N2)。 堆 用于求解 TopK Elements 问题，也

问题内容： 我认为使用Python在多个文本/数字字段上对CSV文件进行排序将是一个已经解决的问题。但是我找不到任何示例代码，只有专注于对日期字段进行排序的特定代码除外。 如何在多个字段上按顺序对相对较大的CSV文件（数万行）排序？ Python代码示例将不胜感激。 问题答案： 这是Alex的答案，经过重新设计以支持列数据类型： 编辑： 我做的很蠢。我在IDLE中玩各种事情，几天前写了一个函数。我

问题内容： 我得到以下结果 我要订购最近发生的事件。供应商具有最新的事件，因此应该首先与同一供应商的所有其他事件一起发生，然后是所有事件均按降序排列的下一个供应商。期望的结果是这样的- 没有给出期望的输出。有什么帮助吗？ 问题答案： 使用分析功能： 请参阅： http: //docs.oracle.com/javadb/10.8.2.2/ref/rrefsqlj13658.html http://

我在让我的排序检查每个索引时遇到问题。它跳过了的第三个索引，因为它去了，，到，我不知道它为什么这样做？。此外，我的数字实际上被交换时遇到了问题。有人知道我的错误在哪里吗？

问题内容： 我有ElasticSearch 5，我想根据字段值进行排序。想象一下，具有类别（例如流派）的文档可能具有科幻，戏剧，喜剧等值，并且在进行搜索时，我想对值进行排序，以便首先出现喜剧，然后是科幻和戏剧。然后，我当然会按照其他条件在小组内订购。有人可以指出我该怎么做吗？ 问题答案： 使用手动排序进行Elasticsearch排序 在可以根据字段的特定值分配顺序的情况下，这是可能的。 我已经使

问题内容： 我有下表： 我想要以下排序： 首先，所有带有的行。这些行必须以排序。 然后，其他所有行（）。但是，这些行必须使用进行排序。 以下查询正确吗？ 有一个更好的方法吗？请问保持行排序，因此只是连接两个内部查询的输出？ 我不知道如何根据条件在中重复列。 问题答案： 可以使用来执行条件订单，如下所示：