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)
“The universe is not rough-hewn, but perfect in its details. Nature will bear the closest inspection; she invites us to lay our eye level with the smallest leaf, and take an insect view of its plain. She has no interstices; every part is full of life.”
—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)
“Let us have a fair field! This is all we ask, and we will be content with nothing less. The finger of evolution, which touches everything, is laid tenderly upon women. They have on their side all the elements of progress, and its spirit stirs within them. They are fighting, not for themselves alone, but for the future of humanity. Let them have a fair field!”
—Tennessee Claflin (1846–1923)