Pengurutan Rekaman SUB Pengurutan Gelembung.

Presentasi berjudul: "Pengurutan Rekaman SUB Pengurutan Gelembung."— Transcript presentasi:

1 Pengurutan Rekaman SUB Pengurutan Gelembung

2 Pengurutan data merupakan komponen dasar struktur data
Misal : Pencarian biner, Pencarian interpolasi Pengurutan data juga dimanfaatkan untuk mengeliminasi rekaman-rekaman yang ganda. Pengurutan rekaman terbagi menjadi beberapa bagian Pengurutan gelembung Pengurutan dengan penyisipan Pengurutan dengan cepat Pengurutan lomuto Pengurutan dengan Heap (deret atau pohon biner)

3 Pengurutan Gelembung metode yang mendasarkan penukaran dua buah elemen untuk mencapai keadaan urut yang diinginkan Salah satu karakter dari pengurutan ini adalah bahwa pengurutan gelembung ini sangat mudah untuk dipahami dan diprogramkan dari semua metode pengurutan yang akan dibahas, metode pengurutan gelembung ini merupakan yang paling tidak efisien Pengurutan data Buble Sort dilakukan dengan cara membandingkan elemen sekarang dengan elemen berikutnya

4 Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya sampai dengan iterasi sebanyak n-1

5 Untuk mengurutkan data dengan metode ini ada dua cara yang bisa dilakukan :
Selalu meletakkan nilai terbesar pada posisi terakhir (posisi ke N). Kemudian elemen dengan nilai paling besar kedua diletakkan pada posisi ke N-1, dan seterusnya Meletakkan elemen terkecil pada posisi 1, terkecil kedua pada posisi 2, elemen terkecil ketiga pada posisi 3 dst. Dalam hal ini nilai terkecil menjadi patokan

6 Kapan Bubble sort berhenti ?

7 jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah diinginkan

8 Pengurutan Ascending (urut naik)
Yaitu: Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar Pengurutan Descending ( urut turun) Yaitu: Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar

9

10

11 Urutkan rekaman kunci berikut
menggunakan metode penggelembungan