我希望对包含大约 200-300 个对象的数组进行排序,按特定键和给定顺序 (asc/desc) 进行排序。结果的顺序必须一致且稳定。
什么是最好的算法,你能提供一个用 javascript 实现的例子吗?
谢谢!
最佳答案
有可能从一个不稳定的排序函数得到一个稳定的排序。
在排序之前你得到所有元素的位置。 在您的排序条件中,如果两个元素相等,则您按位置排序。
多田!你有一个稳定的排序。
如果您想了解更多关于这项技术以及如何实现它的信息,我已经在我的博客上写了一篇关于它的文章:http://blog.vjeux.com/2010/javascript/javascript-sorting-table.html
关于javascript - javascript中的快速稳定排序算法实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1427608/