Algoritmos de clasificación de Python: clasificación por burbujas y fusión
Explore los algoritmos de clasificación de Python. Visualice la clasificación por burbujas y la clasificación por combinación de forma nativa dentro del contexto IDE de un navegador.
Descripción general
La clasificación es una de las operaciones más críticas en la ingeniería de software. Si bien Python proporciona `.sort()` de forma nativa utilizando Timsort, comprender los algoritmos de clasificación fundamentales es esencial para el conocimiento arquitectónico.
Bubble Sort se basa en el intercambio de comparación O(n²) de fuerza bruta. Merge Sort se basa en metodologías recursivas O(n log n) Divide and Conquer.
Código y salida de ejecución
Ejecutar una clasificación de burbujas estándar para organizar una matriz en orden ascendente.
def bubble_sort(arr):
n = len(arr)
# Traverse through all array elements
for i in range(n):
swapped = False
# Last i elements are already in place
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
# Swap if the element found is greater
arr[j], arr[j+1] = arr[j+1], arr[j]
swapped = True
if not swapped:
break
return arr
sample = [64, 34, 25, 12, 22, 11, 90]
print("Original:", sample)
print("Sorted: ", bubble_sort(sample))Original: [64, 34, 25, 12, 22, 11, 90]
Sorted: [11, 12, 22, 25, 34, 64, 90]Implementación paso a paso
- Limpieza y organización del canal de datos.
- Aprendizaje fundamental de la informática.
- Optimización interna de las capas de visualización de consultas
Preguntas frecuentes
¿Cuándo debería escribir mi propia función de clasificación?
Rara vez. Aprende algoritmos de clasificación principalmente para comprender la complejidad algorítmica. En producción, utilice siempre el "ordenado (datos)" integrado de Python porque es un código C altamente optimizado.
Temas relacionados
Busque listas ordenadas en tiempo logarítmico O (log n). Ejecute y comprenda la búsqueda binaria en Python, incluida la lógica paso a paso, los casos extremos y las optimizaciones.
Generador de secuencias de Fibonacci de PythonEjecute y comprenda la secuencia de Fibonacci en Python. Este ejemplo de código interactivo muestra enfoques iterativos y recursivos para generar números de Fibonacci.