Bubble Sort

Definisi

Bubble sort adalah algoritma sorting sederhana. algoritma sorting ini adalah algoritma berbasis perbandingan di mana setiap pasangan elemen yang berdekatan dibandingkan dan unsur-unsur yang bertukar jika mereka tidak berada dalam urutan. 

Ilustrasi

Algoritma

1. Membandingkan data ke-i dengan data ke-(i+1). Jika tidak sesuai maka tukar (data ke-i = data ke-(i+1) dan data ke-(i+1) = data ke-i).
2. Membandingkan data ke-(i+1) dengan data ke-(i+2). 
3. Lakukan perbandingan ini sampai data terakhir.

Kode Program

def BubbleSort(alist):
    exchanges = True
    passnum = len(alist)-1
    while passnum > 0 and exchanges:
       exchanges = False
       for i in range(passnum):
           if alist[i]>alist[i+1]:
               exchanges = True
               temp = alist[i]
               alist[i] = alist[i+1]
               alist[i+1] = temp
               print(alist)
       passnum = passnum-1

alist=[20,30,40,90,50,60,70,80,100,110]
BubbleSort(alist)