ORDENAMIENTO DE BURBUJA

La Ordenacin de burbuja (Bubble Sort en ingls) es un

sencillo algoritmo de ordenamiento. Funciona revisando cada
elemento de la lista que va a ser ordenada con el siguiente,
intercambindolos de posicin si estn en el orden equivocado.
ste algoritmo es esencialmente un algoritmo de fuerza
bruta (En informtica, la bsqueda por fuerza bruta, bsqueda
combinatoria, bsqueda exhaustiva o simplemente fuerza bruta, es
una tcnica trivial pero a menudo usada, que consiste en enumerar
sistemticamente todos los posibles candidatos para la solucin de un
problema, con el fin de chequear si dicho candidato satisface la
solucin al mismo.
Algoritmo de ordenamiento por Seleccin
Algoritmo de ordenamiento por Seleccin (Selection Sort en ingles):
Consiste en encontrar el menor de todos los elementos del arreglo o
vector e intercambiarlo con el que est en la primera posicin. Luego
el segundo ms pequeo, y as sucesivamente hasta ordenarlo todo.
DESCRIPCION
Este algoritmo mejora ligeramente el algoritmo de la burbuja. En el
caso de tener que ordenar un vector de enteros, esta mejora no es
muy sustancial, pero cuando hay que ordenar un vector de estructuras
ms complejas, la operacin de intercambiar los elementos sera ms
costosa en este caso. Su funcionamiento se puede definir de forma
general como:
Ordenamiento Por Insercin
El ordenamiento por insercin (insercin sort en ingles) es una
manera muy natural de ordenar para un ser humano, y puede usarse
fcilmente para ordenar un mazo de cartas numeradas en forma
arbitraria. Requiere operaciones para ordenar una lista
de n elementos.
Inicialmente se tiene un solo elemento, que obviamente es un
conjunto ordenado. Despus, cuando hay k elementos ordenados de
menor a mayor, se toma el elemento k+1 y se compara con todos los
elementos ya ordenados, detenindose cuando se encuentra un
elemento menor (todos los elementos mayores han sido desplazados
una posicin a la derecha) o cuando ya no se encuentran elementos
(todos los elementos fueron desplazados y este es el ms pequeo).

Mtodo de Ordenamiento por Montculos
El ordenamiento por montculos (heapsort en ingls) es un
algoritmo de ordenamiento no recursivo, no estable, con complejidad
computacional (n\log n)
Este algoritmo consiste en almacenar todos los elementos del
vector a ordenar en un montculo (heap), y luego extraer el nodo que
queda como nodo raz del montculo (cima) en sucesivas iteraciones
obteniendo el conjunto ordenado. Basa su funcionamiento en una
propiedad de los montculos, por la cual, la cima contiene siempre el
menor elemento (o el mayor, segn se haya definido el montculo) de
todos los almacenados en l. El algoritmo, despus de cada
extraccin, recoloca en el nodo raz o cima, la ltima hoja por la
derecha del ltimo nivel.
Ordenamiento de raz (radix sort).
Este ordenamiento se basa en los valores de los dgitos reales en las
representaciones de posiciones de los nmeros que se ordenan.
Por ejemplo el nmero 235 se escribe 2 en la posicin de centenas,
un 3 en la posicin de decenas y un 5 en la posicin de unidades.
Reglas para ordenar.
Empezar en el dgito ms significativo y avanzar por los dgitos
menos significativos mientras coinciden los dgitos correspondientes
en los dos nmeros.
Ordenamiento por mezcla
El algoritmo de ordenamiento por mezcla (merge sort en ingls) es
un algoritmo de ordenamiento externo estable basado en la
tcnica divide y vencers.
DIVIDIR: divide la secuencia de "n" elementos a ordenar en dos
subsecuencias de "n/2" elementos cada una.
VENCER: ordena las dos subsecuencias de manera recursiva
mediante el algoritmo MERGESORT.
COMBINAR: combina las dos subsecuencias ordenadas para generar
la solucin.
El ordenamiento con rbol binario
es un algoritmo de ordenamiento, el cual ordena sus elementos
haciendo uso de un rbol binario de bsqueda. Se basa en ir
construyendo poco a poco el rbol binario introduciendo cada uno de
los elementos, los cuales quedarn ya ordenados. Despus, se obtiene
la lista de los elementos ordenados recorriendo el rbol en inorden.
Ordenameinto rpido
Es un algoritmo basado en la tcnica de divide y vencers, que
permite, en promedio, ordenar n elementos en un tiempo
proporcional a n log n. Esta es la tcnica de ordenamiento ms rpida
conocida. Fue desarrollada por C. Anthony R. Hoare en 1960. El
algoritmo original es recursivo, pero se utilizan versiones interactivos
para mejorar su rendimiento (los algoritmos recursivos son en general
ms lentos que los interactivas, y consumen ms recursos).
Ordenamiento por cuenta,
Es un algoritmo de ordenamiento en el que se cuenta el nmero de
elementos de cada clase para luego ordenarlos. Slo puede ser
utilizado por tanto para ordenar elementos que sean contables (como
los nmeros enteros en un determinado intervalo, pero no los
nmeros reales, por ejemplo).
El primer paso consiste en averiguar cul es el intervalo dentro del
que estn los datos a ordenar (valores mnimo y mximo). Despus se
crea un vector de nmeros enteros con tantos elementos como valores
haya en el intervalo [mnimo, mximo], y a cada elemento se le da el
valor 0 (0 apariciones). Tras esto se recorren todos los elementos a
ordenar y se cuenta el nmero de apariciones de cada elemento
(usando el vector que hemos creado). Por ltimo, basta con recorrer
este vector para tener todos los elementos ordenados