Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmo de ordenamiento de burbuja - Coggle Diagram
Algoritmo de ordenamiento de burbuja
Definición
Opera verificando que cada elemento de la lista esté ordenado con el siguiente, intercambiándolos si es necesario.
Descripción de procedimiento
Ir comparando desde la casilla 0 número tras número hasta encontrar uno mayor, si este es realmente el mayor de todo el vector se llevará hasta la última casilla, si no es así, será reemplazado por uno mayor que él.
Características
Compara pares de elementos adyacentes
Los elementos más grandes "burbujean" hacia la parte superior
Repite hasta que no hay más intercambios que realizar
Intercambia si están en el orden incorrecto
Aplicación
Se emplea para introducir a los estudiantes de informática a la idea de un algoritmo de clasificación. A pesar de esto, algunos investigadores, incluido Owen Astrachan, han criticado su uso generalizado en la enseñanza de las ciencias de la computación e incluso han sugerido que se elimine de los planes de estudios.
Implementación
Se puede implementar en
C++
C#
Java
Visual Basic
C
Perl
PHP
Pascal
Pasos
Comenzar en el primer elemento
Comparar el elemento actual con el siguiente
Si el actual es mayor que el siguiente, intercambiarlos
Continuar hasta el final de la lista
Si se hizo algún intercambio, volver al primer elemento y repetir los pasos 2-4
Si no se hizo ningún intercambio, la lista está ordenada