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)
“Only the family, society’s smallest unit, can change and yet maintain enough continuity to rear children who will not be “strangers in a strange land,” who will be rooted firmly enough to grow and adapt.”
—Salvador Minuchin (20th century)
“Figure him there, with his scrofulous diseases, with his great greedy heart, and unspeakable chaos of thoughts; stalking mournful as a stranger in this Earth; eagerly devouring what spiritual thing he could come at: school-languages and other merely grammatical stuff, if there were nothing better! The largest soul that was in all England.”
—Thomas Carlyle (1795–1881)
“Three elements go to make up an idea. The first is its intrinsic quality as a feeling. The second is the energy with which it affects other ideas, an energy which is infinite in the here-and-nowness of immediate sensation, finite and relative in the recency of the past. The third element is the tendency of an idea to bring along other ideas with it.”
—Charles Sanders Peirce (1839–1914)