Bubble Sort

Last updated Aug 6, 2023 Edit Source

• Programming
• Interviewprep
• Algorithms

Es un Algoritmo de Ordenamiento que sirve para ordenar una estructura de datos.

En cada iteracion el elemento mas grande “flotara” hasta la ultima parte del array, es decir, en cada iteracion se reduce el numero de elementos a ordenar en uno porque el ultimo siempre estara ordenado.

Este algoritmo cuenta con notes/Big O de O(n^2).

1
2
3
4
5
6
7

def bubble_sort(arr):
	for i in len(arr):
		for j in range(0, len(arr) - i):
			if arr[i] > arr[j]:
				temp = i
				i = j
				j = temp