![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png) holdthesky |
Thu 2013-03-14 18:28 |
A pair (a,b) in which a <= b always : A range.
A pair (a,b) in which (a,b) and (b,a) count as different unless a=b : An ordered pair.
A list which is in order according to some sorting criterion, e.g. alphabetical: An ordered list.
A list in which order is significant, i.e. [1,2] and [2,1] are interestingly distinct: A list (as opposed to a bag).
A data structure which keeps elements in an order determined by some sorting criterion: A sorted list.
A data structure which considers the order of elements to be an important part of what it's remembering: An ordered list.
For me "ordered" means: a thing whose components are not interchangeable and, incidentally, are often represented positionally to determine which is which; whereas "sorted" means: some sorting criterion is invariantly true on operations. So [1,2] and [2,1] are ordered (if they differ in identity) but only [1,2] is sorted by the usual sorting on integers.
|
|