YUNITA ENGGARSARI

15650014
TEKNIK INFORMATIKA

BUBBLE SORT CONSOLE

Pengurutan (Sorting) adalahsuatu proses pengurutan data yang
sebelumnya disusun secara acak atau tidak teratur menjadi urut dan
teratur menurut suatu aturan tertentu. Sorting dapat dibedakan menjadi
dua jenis yaitu ascending dan descending. Ascending adalah pengurutan
data dari kecil kebesar, sedangkan descending adalah pengurutan data
dari besar kekecil.
Bubble sort adalah metode sederhana namun kinerja buruk untuk
data besar. Konsepnya membandingkan data pertama dengan kedua
melakukan penukaran jika tidak sesuai lalu lanjut membandingkan data
kedua dengan ketiga lakukan penukaran jika tidak sesuai begitu
seterusnyahingga data urut.
TUGAS
1. Analisislah mana yang mempunyai kecepatan sorting tercepat
antara beberapa metode tersebut ?
2. Mengapabisalebihcepatdari yang lain?
3. Bagaimana cara you menganalisis yang tercepat?
JAWAB
1. Menurut analisis saya, yang mempunyai kecepatan sorting tercepat
yaitu metode bubble sort. Walaupun metode ini kinerja buruk untuk
data besar. Tetapi metode ini dapat melakukan penukaran ketika
ada data yang tidak sesuai.
2. Karena metode ini akan melakukan penukaran jika tidak sesuai. Jadi
ketika ada kesalahan atau ketidak sesuaian metode ini akan
langsung melakukan penukaran.
3. Dengan melihat tata cara penyususan datanya.