Ordenamiento en tiempo lineal

1Medianas y Estadsticas de OrdenAgustn J. GonzlezELO320: Estructura de Datos y Algoritmos1 er. Sem. 20042ConceptosLa estadstica de orden i-simo de un conjunto de n elementos es el elemento i-simo ms pequeo.El mnimo es la estadstica de primer orden.La mediana es el punto en la mitad del caminoLa mediana se ubicas en i= (n+1)/2 e i=(n+1)/2Problema de seleccin: Entrada: un conjunto de n nmeros y un nmero i 1