我需要创建一个JavaScript程序,它有一个字符串数组,这些字符串也在O(nlog n)时间内排序。
任何帮助将不胜感激......
答案 0 :(得分:0)
首先定义您要使用的排序算法。那里有数百个,但只有少数非常好。您需要专门研究O(n log n)
算法。
O(n log n)
算法也称为对数线性算法,根据您的用例,您应该使用不同的算法。
Heapsort或mergesort是最广为人知的对数线性算法。
Heapsort是最佳选择。
Mergesort是合并的最佳选择
那你打算做什么样的那种?
然后,当您定义算法构建代码时。首先制作两个数组并用随机数据填充它们。然后编写您将要使用的排序算法的javascript实现。
最好自己做功课,从中学习。
<小时/> 链接: