Técnica de código de clasificación de burbujas

• Mayo 2, 2024

Si está ordenando contenido en un orden, una de las técnicas más simples que existe es la técnica de clasificación de burbujas. En esencia, comienza en un extremo de la lista, se mueve uno por uno al otro extremo de la lista, y si alguna vez llega a una situación en la que dos elementos están fuera de servicio, los intercambia.

Esta es una de las técnicas de clasificación más simples que existen, que se enseña en cualquier curso de programación básica.

Digamos que tiene una variedad de Grados (5). Desea ordenarlos de modo que la calificación más alta esté al principio de la lista, y que la calificación más baja esté al final de la lista. Tenga en cuenta que esto NO ES un CÓDIGO REAL. Este es un ejemplo del concepto, que puede aplicar a cualquier idioma.

Entonces llenarías Grados (5) con los valores. Entonces dirías

para ctr = 1 a 4
. para ctr2 = ctr + 1 a 5
..if Grades (ctr) ... Temp = Grados (ctr)
... Grados (ctr) = Grados (ctr2)
... Grados (ctr2) = Temp
..terminara si
.siguiente
siguiente

Entonces, en esencia, tienes el bucle externo que recorre cada elemento, pero el último. El bucle interno recorre cada elemento no probado desde donde se encuentre en el bucle externo, en adelante. Los dos se comparan y si el número más alto no está "arriba", se intercambian.

Digamos que su matriz es 90 70 80100 60

En la primera vez a través del ciclo, comienza con 90 (valor 1) y lo compara con los demás, en orden. ¿90 <70? No. No pasa nada. ¿90 <80? No. ¿90 <100? Si. El 100 ocupa el lugar 1 y el 90 ocupa el lugar 4. ¿Es 100 <60? No. Ahora tenemos la garantía de que el lugar n. ° 1 es definitivamente el número más grande de toda la matriz.

Ahora trabajamos en el segundo número más grande. Pasamos a la parada 2. ¿70 <80? SÍ, intercambian puntos. ¿80 <90? SÍ, intercambian puntos. ¿90 <60? No, entonces el 90 se queda en el lugar 2.

Y así continúa, hasta que toda la matriz se resuelva en el orden correcto. Por supuesto, puede organizar la matriz en orden ascendente o descendente simplemente cambiando el!

Instrucciones De Vídeo: 52. Programación en Java || Ordenamientos || Método Burbuja (Mayo 2024).

Técnica de código de clasificación de burbujas, ASP, técnica de clasificación de burbujas, código de clasificación de burbujas, clasificación de burbujas, código de clasificación