Ordenación interna

Por: MCC. Claudia Patricia Orta Palacios
1

Contenido
Algoritmos de ordenamiento por intercambio
Burbuja QuickSort ShellSort

Algoritmo de ordenamiento por distribución
Radix

2Algoritmos 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.

4Ejemplo
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...