Métodos de Ordenación

Que les parece si hoy vemos algo de programación, no? bueno, pues aunque no quieran XD.

Ordenación de estructuras de datos.

Método Burbúja

Explicaré un poquito este método para despues pasar a su algoritmo y despues un ejemplo ya programado del método.

Bueno, el método de la búrbuja consiste en ir comparando el ultimo número del arreglo con el siguiente, si es menor hay intercambio de posición y si no es menor, se toma el siguiente número y se compara con el que le sigue.

Algoritmo

1. Hacer I <-- 1 y Band <-- Falso
2. Repetir mientras (I <= N-1 y Band=Falso) <==while
Hacer Band <-- Verdadero
2.1 Repetir con J desde 1 hasta N-1
2.1.1 Si A[J] > A[J+1] entonces
hacer Aux <-- A[J]
A[J] <-- A[J+1]
A[J+1] <-- Aux
Band <-- Falso
2.1.2 {Fin del condicional del paso 2.1.1}
Hacer I <-- I+1
3. {Fin del ciclo del paso 2}

Código

int I=1; boolean Band=false;
while (I <= N-1 y Band=false) // N es el número de elementos.
{
Band = True;
for( int J = 1; J<= N-1;J++)
if( A[J] > A[J+1])
{ Aux ==A[J];
A[J] == A[J+1];
A[J+1] ==Aux;
Band =False;
}
I =I+1;
}



Dudas? si tengo algún error diganmelo, es que estoy desenpolvando mi memoria :P

Aquí encontrarán mas ejemplos de otros métodos mas complejos : LINK