selection sort


Also found in: Dictionary, Thesaurus, Medical, Legal, Wikipedia.

selection sort

[si′lek·shən ‚sȯrt]
(computer science)
A sorting routine that scans a list of items repeatedly and, on each pass, selects the item with the lowest value and places it in its final position.

selection sort

(1) A sorting technique that is typically used for sequencing small lists. It starts by comparing the entire list for the lowest item and moves it to the #1 position. It then compares the rest of the list for the next-lowest item and places it in the #2 position and so on until all items are in the required order. Selection sorts perform numerous comparisons, but fewer data movements than other methods. See sort algorithm.

(2) A search for specific data starting at the beginning of a file or list. It copies each matching item to a new file so that the selected items are in the same sequence as the original data.
Mentioned in ?
References in periodicals archive ?
r] can be defined directly via a sorting algorithm similar to Straight Selection Sort.
The selection sort games uses graphics of cards that have a numeric value on each one.
AS Mercury moves forward in your career sky, it's time to hear from those interview selection sorts, to get a reply from your applications or a call returned.