METODOS DE ORDENAMIENTO

METODOS DE ORDENAMIENTO

El propósito principal de un ordenamiento es el de facilitar las búsquedas de los elementos del conjunto ordenado

METODO DE SELECCIÓN

El algoritmo de ordenamiento por selección se basa en la idea de tener dividido el arreglo que se está ordenando en dos partes: una, con un grupo de elementos ya ordenados, que ya encontraron su posición. La otra con los elementos que no han sido todavía ordenados. En cada iteración, localizamos el menor elemento de la parte no ordenada, lo intercambiamos con el primer elemento de esta misma región en indicamos que la parte ordenada ha aumentado un elemento.

public void ordenarSeleccion()

{

int menor=0, pos=0, aux=0;

for (int i=0; i<v.length-1;i++)

{

menor=v[i];

pos=i;

for (int j=i+1; j<= v.length-1; j++)

{ //en este ciclo se saca el menor del vector

if (v[j]<menor)

{

menor=v[j];

pos=j;

}

}

//aquí se intercambian las posiciones, el menor pasa a la primera posición del vector

//y el elemento que estaba allí pasa a la posición donde estaba el menor.

aux=v[i];

v[i]=menor;

v[pos]=aux;

}

}

PRUEBA PASOS A PASO DEL METODO DE SELECCIÓN

v menor pos aux i i<v.length-1 j j<=v.length-1 v[j]<menor

60 50 40 30 0 0 0 0 0<3 verdadero

60 0 1 1<=3 verdadero 50<60 verdadero

50 1 2 2<=3 verdadero 40<50 verdadero

40 2 3 3<=3 verdadero 30<40 verdadero

30 3 4 4<=3 falso//

30 50 40 60 60

1 1<3 verdadero

50 1 2 2<=3 verdadero 40<50 verdadero

40 2 3 3<=3 verdadero 60<40 falso

4 4<=3 falso//

50

30 40 50 60 2 2<3 verdadero

50 2 3 3<=3 verdadero 60<50 falso

4 4<=3 falso//

50

30 40 50 60 3 3<3 falso

METODO DE LA BURBUJA (INTERCAMBIO)

Se basa en la idea de intercambiar todo par de elementos consecutivos que no se encuentran en orden. Al final de cada pasada haciendo ese intercambio, un nuevo elemento queda ordenado y todos los demás elementos se acercan a su posición final

public void ordenarBurbuja()

{

int temp=0;

for(int i=0; i<tamaño-1;i++)

{

for (int j=0; j<tamaño-1; j++)

{

if (v[j]>v[j+1]) // se compara los elementos y se ordenan entre ellos

{

temp=v[j];

v[j]=v[j+1];

v[j+1]=temp;

}

}

}

}

El método se llama burbuja, porque hace que los elementos vayan subiendo poco a poco (como las burbujas de agua) hasta ocupar su posición final.

Al final de la primera iteración el último elemento se encuentra ya ordenado.

Al final de cada iteración,

...