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)
“It might be seen by what tenure men held the earth. The smallest stream is mediterranean sea, a smaller ocean creek within the land, where men may steer by their farm bounds and cottage lights. For my own part, but for the geographers, I should hardly have known how large a portion of our globe is water, my life has chiefly passed within so deep a cove. Yet I have sometimes ventured as far as to the mouth of my Snug Harbor.”
—Henry David Thoreau (1817–1862)
“He was the man who of all modern, and perhaps ancient poets, had the largest and most comprehensive soul.... He needed not the spectacles of books to read Nature; he looked inwards, and found her there.”
—John Dryden (1631–1700)
“The popularity of that baby-faced boy, who possessed not even the elements of a good actor, was a hallucination in the public mind, and a disgrace to our theatrical history.”
—Thomas Campbell (1777–1844)