Iterasi pertama:

(4 2 5 3) menjadi (2 4 5 3)

(2 4 5 3) menjadi (2 4 5 3)

(2 4 5 3) menjadi (2 4 3 5)

Iterasi kedua:

(2 4 3 5) menjadi (2 4 3 5)

(2 4 3 5) menjadi (2 3 4 5)

(2 3 4 5) menjadi (2 3 4 5)

Jadi, hasil dari algoritma bubble sort untuk 4 2 5 3 adalah 2 3 4 5.

Pembahasan:

Algortima bubble sort adalah teknik pengurutan sebuah data numerik yang tersusun secara salah, sehingga akan diurutkan dengan cara menukarkan angka pertama dan kedua, angka kedua dan ketiga, angka ketiga dan keempat, dan seterusnya.

Adapun proses pengurutan data dari bilangan 4 2 5 3 dengan algoritma bubble sort, yaitu:

Iterasi pertama:

(4 2 5 3) menjadi (2 4 5 3)

• (4 > 2, maka 4 ditukar dengan 2).

(2 4 5 3) menjadi (2 4 5 3)

• (Tidak ada penukaran karena 4 < 5).

(2 4 5 3) menjadi (2 4 3 5)

• (5 > 3, maka 5 ditukar dengan 3).

Iterasi kedua:

(2 4 3 5) menjadi (2 4 3 5)

• (Tidak ada penukaran karena 2 < 4).

(2 4 3 5) menjadi (2 3 4 5)

• (4 > 3, maka 4 ditukar dengan 3).

(2 3 4 5) menjadi (2 3 4 5)

• (Tidak ada penukaran karena 4 < 5).

Jadi, hasil dari algoritma bubble sort untuk 4 2 5 3 adalah 2 3 4 5.

Pelajari lebih lanjut:

Pelajari lebih lanjut tentang algoritma bubble sort di yomemimo.com/tugas/51763021

#SolusiBrainlyCommunity