Bubble Sort
Code
python.py
java-script.js
type-script.ts
def bubble_sort(arr):
# Save array's length
N = len(arr)
for i in range(N - 1):
for j in range(N - i - 1):
# Check if left item is > than right item
if arr[j] > arr[j + 1]:
# Swap left item with right item
arr[j], arr[j + 1] = arr[j + 1], arr[j]
Pseudocode
pseudocode
bubbleSort(array of numbers)
for i = 0 to i = length(array) - 2
for j = 0 to j = length(array) - i - 2
if array[j] > array[j+1]
swap array[j] and array[j+1]