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:

    “It is by a mathematical point only that we are wise, as the sailor or the fugitive slave keeps the polestar in his eye; but that is sufficient guidance for all our life. We may not arrive at our port within a calculable period, but we would preserve the true course.”
    —Henry David Thoreau (1817–1862)

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