Bubble Sort

Code

lang

python.py

lang

java-script.js

lang

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]