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)
“The smallest flower is a thought, a life answering to some feature of the Great Whole, of whom they have a persistent intuition.”
—Honoré De Balzac (1799–1850)
“The eager fate which carried thee
Took the largest part of me:
For this losing is true dying;
This is lordly man’s down-lying,
This his slow but sure reclining,
Star by star his world resigning.”
—Ralph Waldo Emerson (1803–1882)
“The Laws of Nature are just, but terrible. There is no weak mercy in them. Cause and consequence are inseparable and inevitable. The elements have no forbearance. The fire burns, the water drowns, the air consumes, the earth buries. And perhaps it would be well for our race if the punishment of crimes against the Laws of Man were as inevitable as the punishment of crimes against the Laws of Nature—were Man as unerring in his judgments as Nature.”
—Henry Wadsworth Longfellow (1807–1882)