Selection Sort - Mathematical Definition

Mathematical Definition

Let be a non-empty set and such that where:

  1. is a permutation of ,
  2. for all and ,
  3. f(L) = \begin{cases} L, & \mbox{if }|L| = 1\\ \{s\} \cup f(L_{s}), & \mbox{otherwise} \end{cases},
  4. is the smallest element of, and
  5. is the set of elements of without one instance of the smallest element of .

Read more about this topic:  Selection Sort

Famous quotes containing the words mathematical and/or definition:

    “The most distinct and beautiful statement of any truth must take at last the mathematical form.”
    —Henry David Thoreau (1817–1862)

    “The very definition of the real becomes: that of which it is possible to give an equivalent reproduction.... The real is not only what can be reproduced, but that which is always already reproduced. The hyperreal.”
    —Jean Baudrillard (b. 1929)