4 ms·
> Sorting is categorizing, just with an order imposed on the categories. …and infinite categories.
by hk__2 8y ago
> Sorting is categorizing, just with an order imposed on the categories.
…and infinite categories.
- jdmichal 8y agoInfinite, or recursive? Alphabetic, lexographic, and numeric sorts are recursive over "significant digits", which is why we can write radix sorts. (Scare quotes because that term doesn't necessarily directly translate to alphabetic and lexographic sorting, but the basic prinicple is the same.)
- solipsism 8y ago"recursively" is but one way to build a potentially infinite set. They're not mutually exclusive.