Maintenance script: Automated superscript correction

2016-02-24T22:24:35Z

Automated superscript correction

← Older revision		Revision as of 22:24, 24 February 2016
Line 21:		Line 21:
	= Algorithm =		= Algorithm =

	The algorithm used by SortD( and [[TI-BASIC:Sorta\|SortA(]] appears to be a modified selection sort. It is still O(n^^2^^) on all inputs, but for some reason takes twice as long on a list with all equal elements. It is not stable.		The algorithm used by SortD( and [[TI-BASIC:Sorta\|SortA(]] appears to be a modified selection sort. It is still O(n<sup>2</sup>) on all inputs, but for some reason takes twice as long on a list with all equal elements. It is not stable.

	= Related Commands =		= Related Commands =

Maintenance script: Initial automated import

2016-02-24T18:25:36Z

Initial automated import

New page

{{Template:TI-BASIC:Command
|picture=SORTD.GIF
|summary=Sorts a list in descending order.

For more than one list, sorts the first, and reorders other lists accordingly.
|syntax=SortD(''list1'' [,''list2'', ...])
|location=Press:
# 2nd LIST to access the list menu.
# RIGHT to access the OPS submenu.
# 2 to select SortD(, or use arrows and ENTER.
|compatibility=TI-83/84/+/SE
|size=1 byte
}}

The SortD( command sorts a list in descending order. It does not return it, but instead edits the original list variable (so it takes only list variables as arguments).

SortD( can also be passed multiple lists. In this case, it will sort the first list, and reorder the others so that elements which had the same indices initially will continue having the same indices. For example, suppose the X and Y coordinates of some points were stored in ∟X and ∟Y, so that the Nth point had coordinates ∟X(N) and ∟Y(N). Then SortD(∟X,∟Y) would sort the points by their x-coordinates, still preserving the same points.

However, SortD( is not stable: if several elements in the first list are equal, then the corresponding elements in the subsequent lists may still end up being in a different order than they were initially.

= Algorithm =

The algorithm used by SortD( and [[TI-BASIC:Sorta|SortA(]] appears to be a modified selection sort. It is still O(n^^2^^) on all inputs, but for some reason takes twice as long on a list with all equal elements. It is not stable.

= Related Commands =

* [[TI-BASIC:Sorta|SortA(]][[Category:TI-BASIC]]
[[Category:TIBD]]

TI-BASIC:Sortd - Revision history

Maintenance script: Automated superscript correction

Maintenance script: Initial automated import