ORDENACION

Ordenacin o clasificacin es el proceso de reordenar un

conjunto de objetos en un orden especfico. El propsito de la ordenacin es facilitar la bsqueda de elementos en el conjunto ordenado.

Algoritmo burbuja
Es un mtodo caracterizado por la comparacin e

intercambio de pares de elementos hasta que todos los elementos estn ordenados.

Algoritmo burbuja
Datos originales 36 24 10 6 12 1 iter. 6 36 24 10 12 2 6 10 36 24 12 3 6 10 12 36 24 4 6 10 12 24 36

Algoritmo burbuja
for(i=n;i>0;i--) for(j=0;j<i-1;j++) if (a[j] > a[j+1]) { t=a[j]; a[j] = a[j+1]; a[j+1]=t; ninterc++; }
4

Algoritmo insercin
Este mtodo es usado por los jugadores de cartas. Los elementos estn

divididos conceptualmente en una secuencia destino y una secuencia fuente . En cada paso, comenzando con i=2 e incrementando i en uno, el elemento i-simo de la secuencia fuente se toma y se transfiere a la secuencia destino insertndolo en el lugar adecuado.

Algoritmo insercin
Array original: i=2 i=3 i=4 i=5 i=6 i=7 i=8 44 44 12 12 12 12 06 06 55 55 44 42 42 18 12 12 12 12 55 44 44 42 18 18 42 42 42 55 55 44 42 42 94 94 94 94 94 55 44 44 18 18 18 18 18 94 55 55 06 06 06 06 06 06 94 67 67 67 67 67 67 67 67 94
6

Algoritmo insercin
for(i=1;i<n;i++) { j=i-1; t=a[i]; while (j>=0 && t<a[j]) { a[j+1] = a[j]; j=j-1; } a[j+1]=t; }

Algoritmo seleccin
En ste mtodo, en el i-simo paso seleccionamos el

elemento con la llave de menor valor, entre a[i],, a[n] y lo intercambiamos con a[i]. Como resultado, despus de i pasadas, el i-simo elemento menor ocupar a[1],, a[i] en el lugar ordenado.

Algoritmo seleccin
Array original: i=2 i=3 i=4 i=5 i=6 i=7 i=8 44 06 06 06 06 06 06 06 55 55 12 12 12 12 12 12 12 12 55 18 18 18 18 18 42 42 42 42 42 42 42 42 94 94 94 94 94 44 44 44 18 18 18 55 55 55 55 55 06 44 44 44 44 94 94 67 67 67 67 67 67 67 67 94
9

Algoritmo seleccin
for(i=0;i<n-1;i++) { k=i; t=a[i]; for (j=i+1; j<n; j++) { if (a[j] < t) { t= a[j]; k=j; } a[k]= a[i]; a[i]= t; } }
10

Ordenamiento rpido (Quicksort) Quicksort es un algoritmo de divide y venceras. Quicksort primero divide una larga lista en dos pequeas sub-listas: los elementos menores y los elementos mayores. Quicksort puede ordenar a continuacin las sub listas de forma recursiva.

11

12

Bsqueda
Otro algoritmo comn en ciencias de la computacin estn buscando, que es el proceso de encontrar la ubicacin de un objetivo de entre una lista de objetos.

13

Bsqueda secuencial
Bsqueda secuencial se utiliza si la lista en la que se debe buscar no esta ordenada. En general, utilizamos esta tcnica solo para pequeas listas o listas en las que no se busca a menudo.

14

 Bsqueda binaria
Se la utiliza cuando tenemos una lista de un milln de elementos, y hay que hacer un milln de comparaciones en el peor de los casos.

15