Bubble Sort Python (Indonesian Language)

A. Definisi

Bubble Sort adalah salah satu algoritma pengurutan data dengan ascending/descending yang paling sederhana. Algoritma ini bekerja dengan menukarkan data dengan data sebelahnya kemudian data sebelahnya diurutkan dengan sebelahnya lagi secara terus menerus dalam satu iterasi. 

B. Ilustrasi

C. Algoritma

input list

iterasi <- len(list)

while iterasi > 0 do

   for i in range (iterasi) do

      if list[i] > list[i+1] then

         temp <- list[i]

         list[i] <- list[i+1]

         list[i+1] <- temp

      endif

   endfor

   iterasi <- iterasi - 1

endwhile

output list

D. Kode Program

Berikut ini modifikasi dari Bubble Sort dengan pointer yang bergerak dari kanan ke kiri atau yang disebut Bidirectional Bubble Sort.

#BidirectionalBubbleSort #Bidirectional #python #sort #bubblesort