javascript - 对于我的快速排序算法，如何才能对字符串和对象进行排序？

Question

我的快速排序工作正常，代码在这里:

https://gist.github.com/RoloRobot/b2e15af9ab0d8c1bdbdd

我想做的是让它不仅对数字进行排序，还对字符串和对象进行排序。我该怎么做呢？任何帮助将不胜感激，谢谢!

Answer 1

您可以创建一个不同的compare函数，并将其提供给您的quickSort

// numbers or strings
quickSort(array, left, right, (a, b) => a < b)

// custom objects comparison (by foo key)
quickSort(array, left, right, (a, b) => a.foo < b.foo)

如果您不想手动设置它们，您可以自动检测类型:

if (typeof item === 'string') { compare = compareStrings; }