A selection method requires all of the input items to be present before sorting may proceed, and it generates the final outputs one by one in a sequence.
This is essentially the opposite of insertion, where the inputs are received sequentially but we don not know any of the final outputs until sorting is complete.
(Knuth(1998) ''TAOCP'', vol.3 p.139)
Sorting when all the input elements are unknown
While reading Knuth's TAOCP vol.3 Sorting and Searching, p.139, another characteristic of sorting algorithms to me : Few sorting techniques require the entire elements to be present before-hand before sorting, for ex: Selection sort. Other sorting techniques do not need this, for ex: insertion sort (the sort of card-players). To quote Knuth:
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment