1.3.3 Median and Selection

Problem Input | Problem Output 


INPUT                    OUTPUT

Input Description: A set of n numbers or keys.

Problem: Find the item which is smaller than half of the items and bigger than half the items.

Implementations

  • Handbook of Algorithms and Data Structures (Pascal) (rating 6)
  • Xtango and Polka Algorithm Animation Systems (C++) (rating 4)

    Related Problems

  • Priority Queues
  • Sorting

    Go to the corresponding chapter in the book
    About the Book
    Send us Mail
    Go to Main Page

    This page last modified on Tue Jun 03, 1997 .