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:
“But compared with the task of selecting a piece of French pastry held by an impatient waiter a move in chess is like reaching for a salary check in its demand on the contemplative faculties.”
—Robert Benchley (1889–1945)
“... it seems to have been my luck to stumble into various forms of progress, to which I have been of the smallest possible use; yet for whose sake I have suffered the discomfort attending all action in moral improvements, without the happiness of knowing that this was clearly quite worth while.”
—Elizabeth Stuart Phelps (1844–1911)
“Because it is in the nature of things that they become extreme, we have passed down from manliness to cruelty. If I had been told when I was 20 that there was a tavern in the town where the brave and the cruel were gathered together, I would have run all the way and I would have gone up to the largest and leatheriest of the denizens and said: “If you truly love me, kill the bartender.””
—Quentin Crisp (b. 1908)
“Our institutions have a potent digestion, and may in time convert and assimilate to good all elements thrown in, however originally alien.”
—Herman Melville (1819–1891)