TOPICS
Search

Selection Sort


A sorting algorithm which makes n passes over a set of n elements, in each pass selecting the smallest element and deleting it from the set. This algorithm has running time O(n^2), compared to O(nlnn) for the best algorithms (Skiena 1990, p. 14).


See also

Sorting

Explore with Wolfram|Alpha

References

Knuth, D. E. "Sorting by Selection." §5.2.3 in The Art of Computer Programming, Vol. 3: Sorting and Searching, 2nd ed. Reading, MA: Addison-Wesley, pp. 138-144, 1998.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.

Referenced on Wolfram|Alpha

Selection Sort

Cite this as:

Weisstein, Eric W. "Selection Sort." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SelectionSort.html

Subject classifications