问题标签 [sorting]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
3 回答
2015 浏览

.net - .net 在 IComparer 中使用哪种排序算法

IComparer当我们在我们的类中实现时,有人知道.net 使用哪种排序算法吗?

0 投票
4 回答
1704 浏览

java - 如何将排序后的索引映射回我正在排序的集合的原始索引

我有一个集合 (List<Rectangle>),我需要对它进行左右排序。那部分很容易。然后我想以原始顺序遍历矩形,但很容易在排序集合中找到它们的索引。indexOf() 不起作用,因为我可能有许多相等的对象。我不禁觉得应该有一个简单的方法来做到这一点。

0 投票
33 回答
8572 浏览

algorithm - 学生第一次学习排序算法应该先教什么?

如果你是一名编程老师,你必须选择一种排序算法来教你的学生,你会选择哪一种?我只要求一个,因为我只想介绍排序的概念。应该是冒泡排序还是选择排序?我注意到这两个是最常教的。是否有另一种类型的排序可以以更容易理解的方式解释排序?

0 投票
16 回答
189453 浏览

sql - SQL 查询 - 在 UNION 中使用 Order By

从两个表中提取数据时,如何以编程方式对联合查询进行排序?例如,

抛出异常

注意:这是在 MS Access Jet 数据库引擎上尝试的

0 投票
22 回答
120113 浏览

java - 按降序对原始类型数组进行排序

我有大量的原始类型(双)。如何按降序对元素进行排序

不幸的是,Java API 不支持使用 Comparator 对原始类型进行排序。

可能想到的第一种方法是将其转换为对象列表(装箱):

但是,对数组中的每个图元进行装箱太慢​​了,并且会造成很大的 GC 压力

另一种方法是排序然后反转:

这种方法也很慢- 特别是如果数组已经排序得很好。

有什么更好的选择?

0 投票
8 回答
12964 浏览

java - 如何在 NetBeans 或其他 Java IDE 中按名称对类成员进行排序?

我想在源代码中按名称对成员进行排序。有什么简单的方法吗?

我正在使用 NetBeans,但如果有其他编辑器可以做到这一点,请告诉我它的名称。

0 投票
4 回答
4448 浏览

c++ - 在已排序的 STL 容器中查找给定键的“最佳匹配键”

问题

我有时间戳数据,我需要根据时间戳进行搜索,以便获得与我的输入时间戳最接近的一个现有时间戳。
最好用 STL 解决这个问题。boost::* 或 stl::tr1::* (来自带有 Featurepack 的 VS9)也是可能的。
时间戳数据示例:

使用stl::vector,sort()equal_range()

由于 a maporset只允许我找到完全匹配,因此我不再使用其中一个。所以现在我有一个vector我在数据进入时追加数据的地方。在搜索之前,我使用<algorithm>'ssort()并为其提供自定义比较功能。
之后,我使用<algorithm>'sequal_range()查找指定值的两个邻居x。从这两个值中,我检查哪一个最接近x,然后我有我的最佳匹配。


虽然这不是太复杂,但我想知道是否有更优雅的解决方案。
也许 STL 已经有一个算法可以做到这一点,所以我不会在这里重新发明一些东西?

更新:线性与二进制搜索

我忘了提到我有很多数据要处理,所以我不想线性搜索。
我对向量进行排序的原因sort()是它具有随机访问迭代器,而map. 使用 amap不允许equal_range()进行具有两倍对数复杂度的搜索。
我对么?

0 投票
20 回答
139594 浏览

algorithm - 哪种排序算法最适用于大多数排序的数据?

哪种排序算法对大多数排序的数据最有效?

0 投票
8 回答
440 浏览

language-agnostic - 什么是维护或衡量集合排序的最佳方法,以便我们可以选择最佳排序算法?

这个问题的启发

如果我们提前知道集合的排序有多好,可以更好地选择使用哪种算法对集合进行排序。有没有一种方法可以衡量(或保持衡量)集合的排序程度?我们能否以这样一种方式做到这一点,即维护或衡量某物的排序程度的成本不会超过选择最佳排序算法所带来的好处?

0 投票
4 回答
11948 浏览

python - 对包含元组的元组进行排序

我有以下元组,其中包含元组:

我想根据内部元组中包含的第二个值对这个元组进行排序(即排序 Apple、Carrot、Banana 而不是 A、B、C)。

有什么想法吗?