BUBBLE SORT
Definisi
Bubble Sort adalah
salah satu algoritma untuk sorting data, atau kata lainnya mengurutkan data
dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau
Descending).
Bubble sort
(metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara
melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai
bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika
tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung
karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang
tepat.
Ilustrasi
Algoritma
alurangka = len(angka)-1
while
alurangka > 0 and pertukaran:
pertukaran = False
for i in
range(alurangka):
if
angka[i]>angka[i+1]:
pertukaran = True
temp
= angka[i]
angka[i] = angka[i+1]
angka[i+1] = temp
print(angka)
alurangka = alurangka – 1
Kode Program
def
shortBubbleSort(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 =[5,1,4,2]
shortBubbleSort(alist)
