问题标签 [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 投票
22 回答
86859 浏览

sql - MySQL中的自然排序

有没有一种优雅的方法可以在 MySQL 数据库中进行高效、自然的排序?

例如,如果我有这个数据集:

  • 最终幻想
  • 最终幻想4
  • 最终幻想10
  • 最终幻想12
  • 最终幻想 12:Promathia 锁链
  • 最终幻想冒险
  • 最终幻想起源
  • 最终幻想战术

除了将游戏名称拆分为组件之外的任何其他优雅解决方案

  • 书名:《最终幻想》
  • 编号:“12”
  • 副标题:“Promathia 之链”

以确保它们以正确的顺序出现?(10 在 4 之后,而不是在 2 之前)。

这样做对a**来说是一种痛苦,因为时不时会有另一款游戏打破解析游戏标题的机制(例如“战锤40,000”、“詹姆斯邦德007”)

0 投票
7 回答
8229 浏览

python - timsort 是通用的还是 Python 特定的?

Timsort 是一种自适应的、稳定的、自然的归并排序。它在多种部分有序数组上具有超自然的性能(少于所需的 lg(N!) 比较,并且少至 N-1),但速度与 Python 之前在随机数组上高度调整的采样排序混合一样快。

你见过在 CPython 之外使用timsort吗?是否有意义?

0 投票
4 回答
13294 浏览

apache-flex - 如何在 Flex AdvancedDataGrid 中排序 - 未调用回调

我有一个使用客户数据分组的 AdvancedDataGrid。并非所有组都在层次结构中处于同一级别,组可以同时包含组和成员。我们有一个排序回调,但除了最叶级别的组外,它不会被调用。有关示例,请参见下面的代码 - 展开所有组,然后单击“出生日期”上的排序列以按出生日期进行反向排序。(奇怪的是,出于某种深不可测的原因,第一个升序排序有效。)

我们不会因与组成员处于同一级别分组的任何数据而被调用。

我该如何解决?

谢谢。

0 投票
5 回答
10358 浏览

sorting - 在经典 ASP 中对集合进行排序

这是一个非常简单的问题——如何对集合进行排序?

我有一个随机顺序行的 CSV 文件。我想根据一列中的日期对行进行排序。我是否将行添加到记录集中?我可以使用 Scripting.Dictionary 进行排序吗?

我显然已经被 .NET 和 Linq 宠坏了,现在我发现自己又回到了经典的 asp 领域,意识到我必须在 7 年前就知道这一点,并且非常缺少泛型。我觉得自己像一个完整的n00b。

0 投票
1 回答
1353 浏览

javascript - Scriptaculous 可排序矩阵

我正在尝试使用 scriptaculous javascript 库创建一个可排序的图像矩阵,5x5,但我无法使其工作。

我正在尝试使用表格,但无法将其链接<td>到可排序对象。

你们有什么提示或文档我可以通过它来创建吗?

谢谢

0 投票
1 回答
698 浏览

c# - 以编程方式排序开始菜单

我正在寻找使用 C# 按字母顺序对开始菜单进行排序。我已阅读有关删除注册表项的信息

HKCU\Software\Microsoft\Windows\CurrentVersion\Explorer\MenuOrder

但是当我在我的机器上尝试它时,它似乎并没有做任何事情。有没有人对必须做什么才能对“开始”菜单进行排序有任何其他想法?

0 投票
2 回答
1407 浏览

c# - WPF 绑定到对象的集合,按 C# 中另一个集合中按顺序存储的 ID 排序

对于那些喜欢谜题的人:我最近遇到了这个问题,相信一定有更好的解决方案。

考虑 :

  • Foo对象的 ObservableCollection称为foos
  • Foo包含一个字符串 ID 字段
  • 我无法控制foos
  • foos会改变

然后:

  • 我有另一个名为sortLikeThis的集合
  • sortListThis包含字符串
  • 字符串是按照foo显示顺序的 ID

加:

  • foos中可能有ID 不在sortLikeThis中的对象。这些需要放在最后。
  • 同样, sortLikeThis中可能有一些字符串不会出现在foos中。

有没有一种很好的方法可以按照 sortLikeThis 中的 ID 定义的顺序绑定到 foos 中的 Foo 对象并在wpf显示这些对象?

0 投票
4 回答
566 浏览

language-agnostic - 对有序链表集进行排序

我正在寻找一个优雅、高性能的解决方案来解决以下问题。

有 256 个链表。

  • 每个列表都包含相同类型的对象,其中包含用于定义排序顺序的整数。
  • 所有列表中的所有数字都是唯一的
  • 每个单独的列表都按这些数字升序排序

你将如何从 256 个原始链表中的所有对象创建一个升序列表?我不想强行使用它,并有其他一些想法,但这似乎是有标准的最佳解决方案的问题之一。

0 投票
13 回答
164937 浏览

algorithm - 快速排序:选择枢轴

在实现快速排序时,您必须做的一件事就是选择一个枢轴。但是当我看下面这样的伪代码时,我不清楚我应该如何选择枢轴。列表的第一个元素?还有什么?

有人可以帮我理解选择支点的概念,以及不同的场景是否需要不同的策略。

0 投票
12 回答
14644 浏览

algorithm - 如何使用众包排序对一百万张图像进行排名

我想通过制作一个游戏来对一组风景图像进行排名,让网站访问者可以对它们进行评分,以便找出人们认为哪些图像最吸引人。

这样做的好方法是什么?

  • 热或不风格?即显示单个图像,要求用户从 1-10 对其进行排名。正如我所看到的,这可以让我对分数进行平均,我只需要确保我在所有图像中获得均匀分布的选票。实施起来相当简单。
  • 选择 A 或 B吗?即显示两张图片,让用户选择更好的一张。这很有吸引力,因为没有数字排名,这只是一个比较。但是我将如何实现它?我的第一个想法是将其作为快速排序进行,比较操作由人工提供,一旦完成,只需无限重复排序即可。

你会怎么做?

如果你需要数字,我说的是一百万张图片,在一个每天有 20,000 次访问的网站上。我想一小部分人可能会玩这个游戏,为了争论,假设我每天可以生成 2,000 次人类排序操作!这是一个非营利性网站,最终好奇的人会通过我的个人资料找到它:)