Selection Algorithm - Selecting K Smallest or Largest Elements

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)

    “The person whose doors I enter with most pleasure, and quit with most regret, never did me the smallest favour.”
    —William Hazlitt (1778–1830)

    “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)

    “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)