一尘不染

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

algorithm

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

最好使用哪种算法,您能否提供一个用javascript实现的示例?

谢谢!


阅读 166

收藏
2020-07-28

共1个答案

一尘不染

可以从非稳定的排序函数中获得稳定的排序。

在排序之前,您需要确定所有元素的位置。在您的排序条件下,如果两个元素相等,那么您将按位置排序。

多田!您的排序很稳定。

如果您想进一步了解这项技术及其实现方法,我已经在博客上写了一篇文章:http : //blog.vjeux.com/2010/javascript/javascript-sorting-
table.html

2020-07-28