创建一个JavaScript程序,它有一个字符串数组,程序在O(nlog n)时间内排序

时间:2015-03-08 20:36:10

标签: javascript arrays sorting

我需要创建一个JavaScript程序,它有一个字符串数组,这些字符串也在O(nlog n)时间内排序。

任何帮助将不胜感激......

1 个答案:

答案 0 :(得分:0)

首先定义您要使用的排序算法。那里有数百个,但只有少数非常好。您需要专门研究O(n log n)算法。

O(n log n)算法也称为对数线性算法,根据您的用例,您应该使用不同的算法。

Heapsort或mergesort是最广为人知的对数线性算法。
Heapsort是最佳选择。
Mergesort是合并的最佳选择 那你打算做什么样的那种?

然后,当您定义算法构建代码时。首先制作两个数组并用随机数据填充它们。然后编写您将要使用的排序算法的javascript实现。

最好自己做功课,从中学习。

<小时/> 链接:
Wikipedia Sorting algorithm
javascript merge sort
javascript heap sort
java heapsort but excellent reading material
again java mergesort but excellent reading material