Este es el algoritmo de clasificación de burbujas
bubbleSort (arr [], n)
{
inicializar i, j
para i = 0; i <n-1; i ++
{
para j = 0; j <ni-1; j ++
{
si arr [j]> arr [j + 1]
intercambiar arr [j], arr [j + 1]
}
}
volver arr
}
La clasificación de burbujas es un algoritmo de clasificación secuencial . Se clasifica comparando elementos vecinos y los intercambia si están fuera de servicio .
- ¿Cuál ha sido el desarrollo reciente en algoritmos de búsqueda en tiempo real?
- Cómo escribir un programa para ingresar una cadena e imprimir el número de caracteres en minúscula y mayúscula en la cadena
- Cómo encontrar la submatriz cuadrada máxima con todas en una matriz booleana de tamaño mxn
- ¿El uso de una función recursiva en el código aumenta mucho el tiempo de ejecución?
- ¿Cómo fue Alkhwarizm 2013 por IIIT Allahabad?
Le pasamos a este algoritmo una lista sin clasificar. Para cada posición de índice en la lista, comparamos el elemento en esa posición con el elemento que viene después. Si el elemento anterior es mayor que el elemento posterior, los intercambiamos.
Cuando la clasificación de burbujas alcanza el elemento más grande de la lista, ese elemento se empujará hacia adelante una y otra vez hasta que llegue al final. En la próxima iteración, el segundo elemento más grande será empujado hacia atrás, y así sucesivamente.
Entonces, ¿por qué se llama tipo burbuja? Las burbujas de aire que son más flotantes que el agua circundante se elevan hacia la parte superior. Del mismo modo, los elementos de la lista con mayor valor que sus elementos circundantes “burbuja” al final de la lista.