d2jsp
Log InRegister
d2jsp Forums > Off-Topic > Computers & IT > Programming & Development > Need Sorting Advice > 9000 Random Generated Integers Sorted
Prev123
Add Reply New Topic New Poll
Member
Posts: 4,605
Joined: Sep 15 2011
Gold: 9,464.00
Jun 3 2013 04:03am
Quote (Bremen @ Jun 3 2013 01:08am)
Dichotomy sort will be far better for you, and easier to establish.


what is this i don't even
Member
Posts: 7,324
Joined: Dec 22 2002
Gold: 1,261.00
Jun 12 2013 02:31pm
Quote (Funion @ May 30 2013 10:17pm)
quick sort implementation is pretty fast compared to bubble sort and selection sort, although ruby's sort! method beats them all by a long long shot. i do not know how ruby implements their sort though unfortunately.


http://stackoverflow.com/questions/1342886/how-is-arraysort-in-ruby-so-quick
Uses quicksort, but cuts out a lot of overhead.
Go Back To Programming & Development Topic List
Prev123
Add Reply New Topic New Poll