By: William Hartanto

Sorting adalah proses pengurutan data baik dari nilai tertinggi maupun dari nilai terendah. Ada banyak algoritma popular untuk mengurutkan data seperti Bubble Sort, Selection Sort, Quick Sort, Insertion Sort, Merge Sort. Berikut adalah penjelasan dari algoritma Bubble Sort.

Bubble Sort:

Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran. Algoritma ini menggunakan perbandingan dalam operasi antar elemennya.

Berikut ini adalah gambaran dari algoritma bubble sort:

  1. Bandingkan nilai data ke-1 dan data ke-2
  2. Jika data ke-1 lebih besar dari data ke-2 maka tukar posisinya
  3. Kemudian data yg lebih besar tadi dibandingkan dengan data ke-3
  4. Lakukan langkah nomer 2 hingga selesai.

Baca Juga: Jurusan Desain Interior

Berikut ini contoh implementasi algoritma Bubble Sort dalam Bahasa pemrograman Python :

def a(x):
for i in range(len(x)-1,0,-1):
for j in range(i):
if x[j]>x[j+1]:
temp = x[j]
x[j]=x[j+1]
x[j+1]=temp
angka = [47,10,98,1001,8,79,100,55,78,18]
a(angka)
print(angka)

Ketika Coding tersebut dirun, maka akan muncul hasil seperti dibawah ini :

[8, 10, 18, 47, 55, 78, 79, 98, 100, 1001]