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 man who knows governments most completely is he who troubles himself least about a definition which shall give their essence. Enjoying an intimate acquaintance with all their particularities in turn, he would naturally regard an abstract conception in which these were unified as a thing more misleading than enlightening.”
    —William James (1842–1910)