Ordenación interna
1
Contenido
Algoritmos de ordenamiento por intercambio
Burbuja QuickSort ShellSort
Algoritmo de ordenamiento por distribución
Radix
2Algoritmos de ordenamiento por intercambio
Burbuja Quick Sort Shell Sort
3
Burbuja
La idea básica subyacente en el ordenamiento de burbuja es pasar a través del arreglo de datos varias veces enforma secuencial. Cada paso consiste en la comparación de cada elemento en el arreglo con su sucesor (x[i] con x[i+1]) y el intercambio de los dos elementos si no están en el orden correcto.
4Ejemplo
25 57 48 37 12 92 86 33
En las primera iteración se realizan las siguientes operaciones: x[0] con x[1] (25 con 57) no intercambio. x[1] con x[2] (57 con 48) intercambio. x[2] con x[3] (57 con32) intercambio. x[3] con x[4] (57 con 12) intercambio. x[4] con x[5] (57 con 92) no intercambio. x[5] con x[6] (92 con 86) intercambio. x[6] con x[7] (92 con 33) intercambio.
Ya está en su posición25
48 37 12 57 86 33
92
5
Ejemplo
RESULTADO DE LA SEGUNDA ITERACIÓN
25
37
12
48
57
33
86
92
SE CONTINÚA CON EL RESTO DE LAS ITERACIONES HASTA OBTENER ELARREGLO EN ORDEN.
Ya está en su posición
12
25
33
37
48
57
86
92
6
Implementación del algoritmo en java
void Burbuja(int x[], int n) { int b, j, t; do { b = 0; for(j=0; jx[j+1]) { t = x[j]; x[j] = x[j+1]; x[j+1] = t; b++; } } n--; }while(b > 0); }
7
Quick Sort
El método ordenación quickSort es actualmente el más eficiente y veloz de los métodos de ordenacióninterna. Es también conocido con el nombre de método rápido y de ordenación por partición en el mundo de habla hispana.
8
Quick Sort
La idea central de este algoritmo consiste en:
1. 2.
3.Se toma un elemento X de una posición cualquiera del arreglo. Se trata de ubicar a X en la posición correcta del arreglo, de tal forma que todos los elementos que se encuentren a su izquierda sean...
Regístrate para leer el documento completo.