Talk:SortingDemo/@comment-4674838-20121022082822

Firefox 16, demonstrating gradual speed improvements when using a stack instead of recursion, inlining function calls, etc. Array size    Data type     QS Recursive     QS Stack 1     QS Stack 2     QS Stack 3     QS Stack 4     QuickSort ---  1000000       Integer              306            301            257            239            242           233 1000000      Integer              294            301            246            237            235           241 1000000      Integer              284            296            236            233            227           230 1000000      Integer              285            296            239            235            230           231 1000000      Integer              292            281            240            226            226           229 1000000      Integer              290            285            242            230            232           246 1000000      Integer              286            290            260            238            233           226 1000000      Integer              287            285            246            237            229           224 1000000      Integer              287            287            242            233            230           226 1000000      Integer              285            279            240            232            225           228 1000000      Integer              289            285            239            244            229           237 1000000      Integer              281            284            237            231            220           241 1000000      Integer              281            279            241            239            223           243 1000000      Integer              282            287            239            250            223           227 1000000      Integer              288            297            247            241            230           250