Sorting (Bubble Sort)

Sorting (Bubble Sort)

Hari ini saya akan memberikan contoh Bubble Sort. Bubble Sort adalah metode membandingkan elemen-elemen yang berdekatan dan menukarnya jika elemen itu belum urut.

Notasi untuk merangkum semua konsep pemrograman prosedural yang harus dapat dengan mudah ditulis diatas kertas. Notasi digunakan untuk menuangkan rancangan secara prosedural yang selanjutnya dengan mudah dapat ditranslasi menjadi program dalam bahasa tertentu.

Nama          = Yohan Indrawan

Nim            = A11.2018.10849

Kelompok   = A11.4101

//Judul

Sorting (Bubble Sort)

//Kamus

i, j                                   ß integer

wadah                            ß integer

array[5] = {9, 2, 7, 1, 5} ß integer

//deskripsi

proses sorting

i = 0

while(i <= 3) do

{

j = 0

while(j <= 3 – i) do

{

if(array[j + 1] < array[j]) then

{

wadah = array[j]

array[j] = array[j + 1]

array[j + 1] = wadah

}

j = j + 1

}

i = i + 1

}

//Output sorting

i = 0

while(i < 5) do

{

     output array[i]

     i = i + 1

}