M todos de ordenamiento

MÉTODOS DE
ORDENAMIENTO: MÉTODO
BURBUJA

Estructura de Datos
Orientada a Objetos

ALUMNOS
Karla Marlett Guerra Rodríguez.
Jesus Gerardo Garcia Oranday.

BURBUJA
Arreglo de datos desordenados.Recorre para la comparación del contenido de sus celdas.
Los ordena de forma ascendente o descendente.

CRITERIOS DE
ORDENAMIENTO
ASCENDENTE:
Los datos se acomodan del
menor al mayor.DESCENDENTE:
Los datos se acomodan el
mayor al menor.

3

7

5

1

2

5

9

1

3

5

7

1

3

9

5

1

El método de ordenamiento implementa un método llamado
Intercambiar(), el cual recibe como parámetrosel arreglo con datos
y los índices de las celdas cuyos valores serán intercambiados.
1. Copiar el valor del primer dato en la variable auxiliar.
2. Copiar el valor del segundo dato en la variabledel primer dato.
3. Copiar el valor de la variable auxiliar en la variable del segundo
dato.

private static void Intercambia(ClaseDatos[] Arreglo, int a, int b)
{
ClaseDatos Auxiliar; // Objetoauxiliar
Auxiliar = Arreglo[a];
Arreglo[a] = Arreglo[b];
Arreglo[b] = Auxiliar;
}

Principio fundamental:
Comparar elementos adyacentes del arreglo y hacer los
intercambios correspondientes deacuerdo al criterio de
ordenamiento.
Controla la posición que ocupará el dato menor del arreglo (i).
Inicia en 1 y concluye en la última celda (Arreglo.Tamaño-1).

Otro ciclo que recorre elarreglo de derecha a izquierda, que realiza
las comparaciones e intercambios pertinentes (j).
Inicia en la ultima celda (Arreglo.Tamaño-1) y se recorre de manera
decreciente hasta el dato menor delarreglo (celda i).

Burbuja(Arreglo[]): nulo
1.- REPETIR CON i DESDE 1 HASTA Arreglo.Tamaño-1 CON INCREMENTO 1
1.1. REPETIR CON j DESDE Arreglo.Tamaño-1 HASTA i CON
DECREMENTO -1
1.1.1 SIArreglo[j] < Arreglo[j-1] ENTONCES
1.1.1.1 Intercambiar(Arreglo, j, j-1)
1.1.2. {FIN DE LA CONDICIONAL DEL PASO 1.1.1}
1.2. {FIN DEL CICLO DEL PASO 1.1}
2.- {FIN DEL CICLO DEL PASO 1}
3.- RETURN