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:
“If marriages were made by putting all the men’s names into one sack and the women’s names into another, and having them taken out by a blindfolded child like lottery numbers, there would be just as high a percentage of happy marriages as we have here in England.... If you can tell me of any trustworthy method of selecting a wife, I shall be happy to make use of it.”
—George Bernard Shaw (1856–1950)
“I’ve given parties that have made Indian rajahs green with envy. I’ve had prima donnas break $10,000 engagements to come to my smallest dinners. When you were still playing button back in Ohio, I entertained on a cruising trip that was so much fun that I had to sink my yacht to make my guests go home.”
—F. Scott Fitzgerald (1896–1940)
“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)
“But all subsists by elemental strife;
And Passions are the elements of Life.”
—Alexander Pope (1688–1744)