Kelompok 3

1.Sikwi Puspita S
2.Dinda Husnaa D
Bubble Sort/Exchange Sort
&
Selection Sort
Bubble Sort
Bubble Sort adalah salah satu algoritma untuk sorting data, atau kata
lainnya mengurutkan data dari yang terbesar ke yang terkecil atau
sebaliknya (Ascending atau Descending).
Bubble sort (metode gelembung) adalah metode/algoritma pengurutan
dengan dengan cara melakukan penukaran data dengan tepat
disebelahnya secara terus menerus sampai bisa dipastikan dalam satu
iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan
berarti data sudah terurut. Disebut pengurutan gelembung karena
masing-masing kunci akan dengan lambat menggelembung ke
posisinya yang tepat.
Contoh Kasus Bubble Sort :

Misalkan kita punya data seperti ini: 6, 4, 3, 2 dan kita ingin

mengurutkan data ini (ascending) dengan menggunakan bubble
sort. Berikut ini adalah proses yang terjadi:
Iterasi ke-1: 4, 6, 3, 2 :: 4, 3, 6, 2 :: 4, 3, 2, 6 (ada 3 pertukaran)
Iterasi ke-2: 3, 4, 2, 6 :: 3, 2, 4, 6 :: 3, 2, 4, 6 (ada 2 pertukaran)
Iterasi ke-3: 2, 3, 4, 6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (ada 1 pertukaran)
Iterasi ke-4: 2, 3, 4, 6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (ada 0 pertukaran) ->
proses selesai
Kelebihan dan Kelemahan Bubble Sort
Kelebihan :
- Metode Buble Sort merupakan metode yang paling simpel
- Metode Buble Sort mudah dipahami algoritmanya
Kelemahan:
Pada saat mengurutkan data yang sangat besar akan mengalami
kelambatan luar biasa, atau dengan kata lain kinerja memburuk
cukup signifikan ketika data yang diolah jika  data cukup banyak.
Kelemahan lain adalah jumlah pengulangan akan tetap sama
jumlahnya walaupun data sesungguhnya sudah cukup terurut.
Hal ini disebabkan setiap data dibandingkan dengan setiap data
yang lain untuk menentukan posisinya.
Selection Sort

Adalah metode sorting dimana elemen- elemen di

perbandingkan satu-persatu sampai pada elemen terakhir
dan disusun berdasarkan ketentuan ketentuan berlaku
(terbesar atau terkecil). Selection Sort membandingkan
elemen yang sekarang dengan elemen yang terakhir. Jika
ditemukan elemen lain yang lebih kecil dari elemen
sekarang maka dicatat possinya dan ditukar.
Proses pengurutan dengan menggunakan metode selection sort
secara terurut naik adalah:
1. mencari data terkecil dari data pertama sampai data terakhir,
kemunian di tukar   posisinya dengan data pertama.
2. mencari data terkecil dari data kedua sampai data terakhir,
kemudian di tukar dengan posisinya dengan data kedua.
3. mencari data terkecil dari data ketiga sampai data terakhir,
kemudian di tukar posisinya dengan data ketiga
4. dan seterusnya sampai semua data turut naik. apabila
terdapat n buah data yang akan di urutkan, maka membutukan
(n – 1) langkah pengurutan, dimana data terakhir yaitu data ke-n
tidak perlu di urutkan karena hanya tinggal satu satunya.
THANK YOU 