Metodos de ordenamiento

Solo disponible en BuenasTareas
  • Páginas : 3 (672 palabras )
  • Descarga(s) : 0
  • Publicado : 6 de septiembre de 2010
Leer documento completo
Vista previa del texto
Métodos de Ordenamiento adicionales Ordenación por el método de Bucket sort Método Iterativo Es un algoritmo de ordenamiento que distribuye todos los elementos a ordenar entre un número finito decasilleros. Cada casillero sólo puede contener los elementos que cumplan unas determinadas condiciones. Por ejemplo esas condiciones son intervalos de números. Las condiciones deben ser excluyentes entresí, para evitar que un elemento pueda ser clasificado en dos casilleros distintos. Después cada uno de esos casilleros se ordena individualmente con otro algoritmo de ordenación (que podría serdistinto según el casillero), o se aplica recursivamente este algoritmo para obtener casilleros con menos elementos. Se trata de una generalización del algoritmo Pigeonhole sort. Cuando los elementos aordenar están uniformemente distribuidos la complejidad computacional de este algoritmo es de O(n). El algoritmo contiene los siguientes pasos: 1. 2. 3. 4. Crear una colección de casilleros vacíosColocar cada elemento a ordenar en un único casillero Ordenar individualmente cada casillero devolver los elementos de cada casillero concatenados por orden

Pseudocódigo
función bucket-sort(elementos,n) casilleros ← colección de n listas para i = 1 hasta longitud(elementos)) hacer c ← buscar el casillero adecuado insertar elementos[i] en casillero[c] fin para para i = 1 hasta n hacerordenar(casilleros[i]) fin para devolver la concatenación de casilleros[1],..., casilleros[n]

Ordenación por el método de Heapsort Método Recursivo El método de ordenación heapsort es también conocido con elnombre "montículo" en el mundo de habla hispana. Su nombre se debe a su autor J. W. Williams quien lo bautizó así. Es el más eficiente de los métodos de ordenación que trabajan con árboles.

La ideacentral de este algoritmo consiste en lo siguiente: 1. Construir un montículo. 2. Eliminar la raíz del montículo en forma repetida. Definición. un montículo se define como "Para todo nodo del árbol...
tracking img