Pengurutan Data dengan Metode Bubble Sort.

 Data yang tersedia Sbb: [8,4,7,3,1,2,6,5]
Perinsip bubble shot adalah penukaran tempat, apabila ada data yang lebih kecil dari data sebelumnya  maka ia akan bertukar posisi ke kiri dan angka yang lebih besar tadi ke posisi angka yang kecil tadi,begitu perinsip kerjanya, sampai semua data terurut sampai dari data terbesar nanti.

Adapun ilustrasi Bubble Sort sebagai berikut:
Data Awal sebelum di urut:

[8,4,7,3,1,2,6,5]  8<>4, 4<>3, 3<>1

 Fase 1: akan menjadi

[1,8,7,4,3,2,6,5] 8<>7, 7<>4, 4<>3, 3<>2

Fase 2: Akan Menjadi [1,2,8,7,4,3,6,5] 8<>7, 7<>4, 4<>3

 Fase 3: Akan Menjadi [1,2,3,8,7,4,6,5] 8<>7, 7 <>4

 Fase 4 akan menjadi [1,2,3,4,8,7,6,5] 8<>7, 7<>6, 6<>5

 Fase 5 Akan menjadi: [1,2,3,4,5,8,7,6] 8<>7, 7<>6

Fase 6 akan menjadi: [1,2,3,4,5,6,8,7] 8<>7

Fase 7 dan 8 akan menjadi data yang terurut karena 8 berada dalam posisi yang paling belakang dan angka yang paling besar gambar akan menjadi :

 

Metode pengurutan data dengan Bubble Sort, Insertion Sort, Selection Sort ataupun yang lainya sama saja tapi  mereka menggunakan metode berbeda dalam pengurutannya.

Metode Insert dan Selection akan kita bahas pada posting selanjutnya, ditunggu ya....

Share This :

Related Templates