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)
“If the subject’s easy we may all be wise;
What stands unfirm, the smallest force overthrows.”
—Ovid (Publius Ovidius Naso)
“The largest business in American handled by a woman is the Money Order Department of the Pittsburgh Post-office; Mary Steel has it in charge.”
—Lydia Hoyt Farmer (1842–1903)
“Icebergs behoove the soul
(both being self-made from elements least visible
to see them so; fleshed, fair, erected indivisible.”
—Elizabeth Bishop (1911–1979)