Su funcionamiento es el siguiente: Buscar el mnimo elemento de la lista Intercambiarlo con el primero Buscar el mnimo en el resto de la lista Intercambiarlo con

con el segundo

Y en general: Buscar el mnimo elemento entre una posicin i y el final de la lista Intercambiar el mnimo con el elemento de la posicin i

Mtodos de ordenamiento
El mtodo de la burbuja
Ventajas y caractersticas

Es uno de los ms simples, Es tan fcil como comparar todos los elementos de una lista contra todos, si se cumple que uno es mayor o menor a otro, entonces los intercambia de posicin. En un cdigo reducido se realiza el ordenamiento Desventajas

Consume bastante tiempo de computadora Requiere muchas lecturas/escrituras en memoria

Muy lento. Realiza numerosas comparaciones. Realiza numerosos intercambios. No es muy eficiente para ordenar listas grandes

ORDENACIN POR INTERCAMBIO

Se basa en la lectura sucesiva de la lista a ordenar, comparando el elemento inferior de la lista con los restantes y efectuando un intercambio de posiciones cuando el orden resultante de la comparacin no sea el correcto.

Ventajas:
Es fcil de entender y muy adecuado para ordenar una pequea lista de unos 100 elementos o menos. Una pasada por la ordenacin de burbujeo consiste en un recorrido completo a travs del arreglo, en el que se comparan los contenidos de las casillas adyacentes, y se cambian si no estn en orden. La ordenacin por burbujeo completa consiste en una serie de pasadas ("burbujeo") que termina con una en la que ya no se hacen cambios porque todo est en orden.

Desventajas:
No es muy eficiente para ordenar listas grandes

Public static void ordintercambio (int a [ ]) { Int j, i; for (int i ;i<a.length -1 ; i++) { //sita mnimo de a[ i+1 ].a [n-1] en a [ i ] for ( j=i+1; j < a.length ; j++){ if (a [i]>a[j]) { Intercambiar(a, i, j); } } } } ORDENACION POR SELECCIN
Su funcionamiento es: buscar el mnimo elemento de la lista, Intercambiarlo con el primero, Buscar el mnimo en el resto de la lista, Intercambiarlo con el segundo y en general buscar el mnimo elemento entre una posicin i y el final de la lista, intercambiar el mnimo con el elemento de la posicin i

Ventajas Fcil implementacin No requiere memoria adicional Realiza pocos intercambios Rendimiento constante=poca diferencia entre el peor y el mejor caso

Desventajas Lento y realiza numerosas comparaciones Public static void ordseleccion (double a [ ]) { Int indiceMenor,i,j,n; For(i=0;i<n-1;i++){ //comienzo con la exploracin en ndice i Indicemenor=i; // j explora la sublista a [i+1] . a [n-1] For (j=i+1; j<n; j++){ If(a[j]< a[indicadorMenor]) IndiceMenor=i; // Sita el elemento ms pequeo en a[i] If (i!= indcemelo); Intercambia (a, i, indiceMenor); } } }
void selecccion(int[] a) { for (int i = 0; i < a.length - 1; i++) { int min = i; for (int j = i + 1; j < a.length; j++) { if (a[j] < a[min]) { min = j; } } if (i != min) { int aux= a[i]; a[i] = a[min]; a[min] = aux; } } }