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 person whose doors I enter with most pleasure, and quit with most regret, never did me the smallest favour.”
—William Hazlitt (1778–1830)
“Given for one instant an intelligence which could comprehend all the forces by which nature is animated and the respective positions of the beings which compose it, if moreover this intelligence were vast enough to submit these data to analysis, it would embrace in the same formula both the movements of the largest bodies in the universe and those of the lightest atom; to it nothing would be uncertain, and the future as the past would be present to its eyes.”
—Pierre Simon De Laplace (1749–1827)
“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)