Home-theater-designers
La clasificación es una de las operaciones más básicas que puede aplicar a los datos. Puede ordenar elementos en diferentes lenguajes de programación utilizando varios algoritmos de clasificación como Clasificación rápida, Clasificación de burbujas, Clasificación de combinación, Clasificación de inserción, etc. La clasificación de burbujas es el algoritmo más simple entre todos estos.
En este artículo, aprenderá sobre el funcionamiento del algoritmo Bubble Sort, el pseudocódigo del algoritmo Bubble Sort, su complejidad temporal y espacial y su implementación en varios lenguajes de programación como C ++, Python, C y JavaScript.
¿Cómo funciona el algoritmo de clasificación de burbujas?
Bubble Sort es el algoritmo de clasificación más simple que recorre repetidamente la lista, compara elementos adyacentes y los intercambia si están en el orden incorrecto. Este concepto se puede explicar de manera más eficiente con la ayuda de un ejemplo. Considere una matriz sin clasificar con los siguientes elementos: {16, 12, 15, 13, 19}.
Ejemplo:
Aquí se comparan los elementos adyacentes y si no están en orden ascendente, se intercambian.
Pseudocódigo del algoritmo de clasificación de burbujas
En pseudocódigo, el algoritmo de clasificación de burbujas se puede expresar como:
|_+_|El algoritmo anterior procesa todas las comparaciones incluso si la matriz ya está ordenada. Se puede optimizar aún más deteniendo el algoritmo si el bucle interno no provocó ningún cambio. Esto reducirá el tiempo de ejecución del algoritmo.
Por lo tanto, el pseudocódigo del algoritmo de clasificación de burbujas optimizado se puede expresar como:
|_+_|Complejidad temporal y espacio auxiliar del algoritmo de clasificación de burbujas
La complejidad de tiempo del peor caso del algoritmo de clasificación de burbujas es O (n ^ 2). Ocurre cuando la matriz está en orden descendente y desea ordenarla en orden ascendente o viceversa.
cómo fusionar dos fotos en android
La complejidad de tiempo en el mejor de los casos del algoritmo de clasificación de burbujas es O (n). Ocurre cuando la matriz ya está ordenada.
el audio de la computadora no funciona windows 10
Relacionado: ¿Qué es la notación Big-O?
La complejidad de tiempo de caso promedio del algoritmo de clasificación de burbujas es O (n ^ 2). Ocurre cuando los elementos de la matriz están en orden desordenado.
El espacio auxiliar necesario para el algoritmo de clasificación de burbujas es O (1).
Implementación en C ++ del algoritmo de clasificación de burbujas
A continuación se muestra la implementación en C ++ del algoritmo Bubble Sort:
|_+_|Producción:
|_+_|Implementación en Python del algoritmo de clasificación de burbujas
A continuación se muestra la implementación de Python del algoritmo Bubble Sort:
|_+_|Producción:
|_+_|Relacionado: Cómo usar bucles for en Python
C Implementación del algoritmo de clasificación de burbujas
A continuación se muestra la implementación en C del algoritmo de clasificación de burbujas:
|_+_|Producción:
|_+_|Implementación de JavaScript del algoritmo de clasificación de burbujas
A continuación se muestra la implementación de JavaScript del algoritmo Bubble Sort:
|_+_|Producción:
|_+_|Ahora comprende el funcionamiento del algoritmo de clasificación de burbujas
Bubble Sort es el algoritmo de clasificación más simple y se utiliza principalmente para comprender los fundamentos de la clasificación. Bubble Sort también se puede implementar de forma recursiva, pero no ofrece ventajas adicionales para hacerlo.
Con Python, puede implementar el algoritmo Bubble Sort con facilidad. Si no está familiarizado con Python y desea comenzar su viaje, comenzar con un script de 'Hola mundo' es una excelente opción.
Cuota Cuota Pío Correo electrónico Cómo comenzar con Python usando un script 'Hello World'Python es uno de los lenguajes de programación más populares en uso en la actualidad. Siga este tutorial para comenzar con su primer script de Python.
Leer siguiente Temas relacionados- Programación
- Java
- Pitón
- Tutoriales de codificación
Yuvraj es estudiante de licenciatura en Ciencias de la Computación en la Universidad de Delhi, India. Le apasiona el desarrollo web Full Stack. Cuando no está escribiendo, está explorando la profundidad de diferentes tecnologías.
cómo sacar música del ipodMás de Yuvraj Chandra
Suscríbete a nuestro boletín
¡Únase a nuestro boletín de noticias para obtener consejos técnicos, reseñas, libros electrónicos gratuitos y ofertas exclusivas!
Haga clic aquí para suscribirse