Search
Member List
Calendar
Help
|
Quicksort vs. Shell
|
|
06-17-2014, 09:22 AM
Post: #7
|
|||
|
|||
|
RE: Quicksort vs. Shell
In RPL, there's no beating (drumroll) .. binary insertion.
Since insertion is a stack roll (very fast) and binary insertion uses the minimum number of comparisons, there you are. BTW this is what the 48/49/50 internal SORT command uses, as it is written in SysRPL, where the same conditions hold. Cheers, Werner 41CV†,42S,48GX,49G,DM42,DM41X,17BII,15CE,DM15L,12C,16CE |
|||
|
|
« Next Oldest | Next Newest »
|
User(s) browsing this thread: 1 Guest(s)