(28S) Sorting lists
|
02-16-2014, 08:19 PM
(This post was last modified: 02-16-2014 08:25 PM by C.Ret.)
Post: #2
|
|||
|
|||
RE: [HP 28S] Sorting lists
(12-12-2013 02:26 PM)Damien Wrote: [...]Bubble sort is not very efficient as sorting method, but the algorithm is simple to understand. That's right. And another advantage of this sorting method with any RPL calculator is that it can easely be organize into the stack using the appropriate ROLL and ROLLD instructions. The 'bubbles' are pop up the stack with a SWAP after each comparison. The following code sorts a list the same way your code do it, but in a shorter and simpler way. Code:
But I am unable to say if this code is neither a true bubble sort, selection or insertion sort algorithm!? Perhaps may we call it the Rolling Stack Sorting Algorithm? |
|||
« Next Oldest | Next Newest »
|
Messages In This Thread |
(28S) Sorting lists - Damien - 12-12-2013, 02:26 PM
RE: [HP 28S] Sorting lists - C.Ret - 02-16-2014 08:19 PM
RE: [HP 28S] Sorting lists - Thomas Klemm - 02-17-2014, 09:29 PM
|
User(s) browsing this thread: 1 Guest(s)