algoritma bubble sort dipython

membahas tentang penyotiran data (pengurutan) atau kata lainnya adalah megurutkan data dari yang paling kecil ke yang paling besar atau sebaliknya (ascending / descending).

konsep dari sorting ini sederhananya adalah memanipulasi index yang ada didalam sebuah array yang mana mungkin nantinya element yang didalamnya saling ditukar.

jadi ada tuch salah satu algoritma sorting data yaitu bubble sort (gelembung). sebenarnya banyak banget algoritma sorting bukan cuman bubble ini ada yang rumit kek merge sort atau quick sort.

konsep

source image: stackabuse.com

konsep dari bubble sort sendiri adalah pengurutan dengan cara pertukaran data dengan data disebelahnya secara terus menerus sampai dalam satu iterasi tertentu tidak ada lagi perubahan.

implementasi


def bubble_sort(arr):

    for x in range(len(arr)):
        for i in range(len(arr) - 1):
            if arr[i] > arr[i+1]:
               arr[i],arr[i+1] = arr[i+1],arr[i]

array = [5,9,75,6,13,100]

bubble_sort(array)

print (array)

# output: [5, 6, 9, 13, 75, 100]

penjelasan

for n in range(len(arr))

kita looping buat dapetin item dari banyak isi item dari listnya

for i in range(len(arr) - 1):

mengubah pasangan terakhir dari item yang berdekatan jadi (n-2,n-1).

if arr[i] > arr[i+1]:
   arr[i],arr[i+1] = arr[i+1],arr[i]

tukar nilainya :3