Talk:SortingDemo/@comment-4674838-20121023002121

Speed comparison test in Internet Explorer 8. However, I think this is is biased because of the window that popped up saying something like "a script on this page is running slowly, stop running it?" Array size    Data type     NativeSort     MergeSort     QuickSort ---    50000       Integer            686          1513           310 50000      Integer            681          1859           309 50000      Integer            686          1655           309 50000      Integer            685          1552           302 50000      Integer            688          1825           307 50000      Integer            696          1843           317 50000      Integer            734          2502           304 50000      Integer            695          1736           316 50000      Integer            688          1814           310 50000      Integer            688          1853           308 50000      Integer            697          1805           314 50000      Integer            693          1881           310 50000      Integer            685          1716           306 50000      Integer            697          1847           305

As you can see, this test on smaller arrays indicates that  is about the same speed as Merge Sort (in fact, it's probably the same algorithm underneath). Since these sorting algorithms should all scale as, there's no justification for why the MergeSort column has such large runtimes above. Array size    Data type     NativeSort     MergeSort     QuickSort ---    10000        String            138           138            66 10000       String            137           140            65 10000       String            138           143            63 10000       String            137           136            68 10000       String            135           142            65 10000       String            141           142            62 10000       String            134           137            64 10000       String            136           136            66 10000       String            140           136            66 10000       String            138           138            65 10000       String            142           140            68 10000       String            140           138            63 10000       String            141           138            65 10000       String            138           136            67 10000       String            138           137            64