javascript - javascript中的快速稳定排序算法实现

标签 javascript algorithm sorting

我希望对包含大约 200-300 个对象的数组进行排序,按特定键和给定顺序 (asc/desc) 进行排序。结果的顺序必须一致且稳定。

什么是最好的算法,你能提供一个用 javascript 实现的例子吗?

谢谢!

最佳答案

有可能从一个不稳定的排序函数得到一个稳定的排序。

在排序之前你得到所有元素的位置。 在您的排序条件中,如果两个元素相等,则您按位置排序。

多田!你有一个稳定的排序。

如果您想了解更多关于这项技术以及如何实现它的信息,我已经在我的博客上写了一篇关于它的文章:http://blog.vjeux.com/2010/javascript/javascript-sorting-table.html

关于javascript - javascript中的快速稳定排序算法实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1427608/

相关文章:

javascript - 使用数据属性的 Bootstrap 词缀仅适用于页面重新加载

javascript - JQuery UI 平滑列动画

algorithm - 无队列的非递归广度优先遍历

java - 按字母排序字符串数组,然后按数字排序

javascript - AJAX 导致 700 个 Google 抓取错误?

c++ - 使用动态规划计算二项式系数

c++ - 构建 JSON 对象的算法

javascript - js 按类在按钮上堆叠

r - 如何通过搜索时间格式 hh :mm:ss 的因子列来选择值范围

javascript - DOM 更新后出现 "mouseup"问题