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)
“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)
“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)
“The elements of success in this business do not differ from the elements of success in any other. Competition is keen and bitter. Advertising is as large an element as in any other business, and since the usual avenues of successful exploitation are closed to the profession, the adage that the best advertisement is a pleased customer is doubly true for this business.”
—Madeleine [Blair], U.S. prostitute and “madam.” Madeleine, ch. 5 (1919)