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:

    “What he loved so much in the plant morphological structure of the tree was that given a fixed mathematical basis, the final evolution was so incalculable.”
    —D.H. (David Herbert)

    “... we all know the wag’s definition of a philanthropist: a man whose charity increases directly as the square of the distance.”
    —George Eliot [Mary Ann (or Marian)