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 circumstances of human society are too complicated to be submitted to the rigour of mathematical calculation.”
    —Marquis De Custine (1790–1857)

    “One definition of man is “an intelligence served by organs.””
    —Ralph Waldo Emerson (1803–1882)