manual:chapter6:lists:cmd_sort

Synopsis


Sort elements in a list

Stack Diagram


Input Stack Output Stack
L Lsorted
Level 1 Level 1

Legend

Keyword type Command
Parallel list processing capabilities Group 2 Commands that must use DOLIST to parallel process
Affected by flags None

Description


The SORT command uses a variant of the Insertion Sort (namely, the Binary Insertion Sort) to order the elements of a list in ascending order.

All the elements in the list must be of the same type; the comparison between elements is done by the CMP operator: if the TYPE of the objects within the list is not supported by CMP, no error is issued and the original list is left unmodified.

Compatibility


SORT is not fully equivalent to its userRPL counterpart.

In particular:

  • in newRPL strings are not supported (yet).

Usage


Input

4:                                      
3:                                      
2:                                      
1:                      { 5 1 4 3.1415 }
…………………………………………………………………………………………………………
SORT                                    


Output

4:                                      
3:                                      
2:                                      
1:                      { 1 3.1415 4 5 }
…………………………………………………………………………………………………………
                                        

Related Commands


Operations with Lists 15 2 NEW

Command Short Description
→LIST Assemble a list from its elements
LIST→ Split a list into its elements
DOLIST Do a procedure with elements of lists CHANGED
DOSUBS Do a procedure on a subset of a list CHANGED
MAP Do a procedure on each element of a list, recursively
MAPLIST→ Do a procedure on each element recursively, return individual elements NEW
STREAM Do a procedure on consecutive elements of a list
ΔLIST First differences on the elements of a list
ΣLIST Sum of all elements in a list CHANGED
ΠLIST Product of all elements in a list CHANGED
ADD Concatenate lists and/or elements CHANGED
SORT Sort elements in a list
REVLIST Reverse the order of elements in a list
ADDROT Add elements to a list, keep only the last N elements NEW
SEQ Assemble a list from results of sequential procedure
  • manual/chapter6/lists/cmd_sort.txt
  • Last modified: 2021/10/03 14:50
  • by jojo1973