Selecting K Smallest or Largest Elements
Another fundamental selection problem is that of selecting the k smallest or k largest elements, which is particularly useful where we want to present just the "top k" of an unsorted list, such as the top 100 corporations by gross sales. This is also commonly called partial sorting.
Read more about this topic: Selection Algorithm
Famous quotes containing the words selecting, smallest, largest and/or elements:
“A man is a method, a progressive arrangement; a selecting principle, gathering his like to him; wherever he goes.”
—Ralph Waldo Emerson (1803–1882)
“There’s not the smallest orb which thou behold’st
But in his motion like an angel sings,
Still quiring to the young-eyed cherubins;
Such harmony is in immortal souls,
But whilst this muddy vesture of decay
Doth grossly close it in, we cannot hear it.”
—William Shakespeare (1564–1616)
“We saw many straggling white pines, commonly unsound trees, which had therefore been skipped by the choppers; these were the largest trees we saw; and we occasionally passed a small wood in which this was the prevailing tree; but I did not notice nearly so many of these trees as I can see in a single walk in Concord.”
—Henry David Thoreau (1817–1862)
“The three great elements of modern civilization, gunpowder, printing, and the Protestant religion.”
—Thomas Carlyle (1795–1881)