3. Burbuja (Bubble)
• Este método realiza comparaciones de todas las posibles
parejas de llaves intercambiando aquellas que se
encuentran fuera de orden.
• Utiliza un proceso repetitivo comparando las parejas de
datos adyacentes del inicio al final del arreglo donde,
después de la primer pasada la llave mayor queda en la
última posición del arreglo.
4. Burbuja (Bubble)
Variables
•
•
n es el total de elementos
K arreglo de llaves
Burbuja
•
•
t variable auxiliar para el intercambio
i,j variables para los indices
Inicio
para i= n-1 ; i>0 ; i--
0 1 2 3 4 5
para j=0; i>j; j++
3 8 2 1 4 2
K si (k[j] > k[j+1])
Primera
pasada t = k[j];
3 8 2 1 4 2
k[j]= k[j+1];
3 2 8 1 4 2 k[j+1] = t;
Fin
3 2 1 8 4 2
3 2 1 4 8 2
3 2 1 4 2 8
11. Shell sort
• El método shell divide el arreglo a ordenar en
varios grupos haciendo comparaciones e
intercambios entre ellos. El tamaño de los
subgrupos se decrementa y el número de
subgrupos se incrementa hasta llegar a tener n
grupos de tamaño 1. A partir de este punto, el
método funciona como el de inserción directa.
• El tamaño de los subgrupos así como el total de
estos puede determinarlos el usuario para
hacer mas eficiente el algoritmo.
13. Shellsort
Shell sort Inicio
grupo = [ 21, 7, 3, 1]
Variables para g=0; g<4; g++
• K arreglo de datos a ordenar
• H tamaño del grupo h=grupo[g];
• i, j índices para el arreglo
• V variable auxiliar para i=h; i<n; i++
• N número de elementos
• grupo arreglo con los tamaños de grupo
v=k[i];
j=i;
379051 6 842061 5 734982 mientras (j>=h && a[j-h]>v)
k[j]=k[j-h];
3790516 8420615 734982 j=j-h;
k[j]=v;
3320515 7440616 879982 Fin
332 051 574 406 168 799 82
001 122 334 456 5 68 779 89
00112233445656877989
00112233445566778899
23. Radix
• Radix Sort (ordenamiento Radix) es un algoritmo de
ordenamiento estable* para ordenar elementos
identificados por llaves (o claves) únicas. Cada llave
debe ser una cadena o un número capaz de ser
ordenada alfanuméricamente.
• Este método ejecuta un número de repeticiones igual al
número de caracteres de las llaves a ordenar. El Radix
Directo, inicia con el dígito más a la derecha repartiendo
los datos en “canastas”, estos datos se reparten de
nuevo de acuerdo al siguiente dígito y así
sucesivamente hasta terminar con el dígito de mas a la
izquierda.
45. Descripción
• Se elige un pivote.
• Se reubican los elementos respecto al pivote los
menores antes, los mayores atrás.
• El arreglo queda separado en dos subarreglos
• Se repite el proceso con los subarreglos resultantes
• El arreglo esta ordenado