Materi Berkas Pertemuan 12 - PENGURUTAN REKAMAN

 Soal :

Silahkan kalian diskusikan mengenai materi pada pertemuan ini dan masing-masing harus menjawab pertanyaan berikut ini :

1. Jelaskan menurut pendapat anda yang dimaksud dengan Pengurutan gelembung (Bubble sort), Berikan contohnya ?

Menurut saya pengurutan gelembung atau bubble sort adalah metode pengurutan yg paling sederhana. Kenapa disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat meggelembung ke posisi yang tepat. Salah satu karakter dari pengurutan ini adalah sangat mudah untuk dipahami dan diprogramkan. Tapi prosedur pengurutan gelembung merupakan prosedur yang paling tidak efisien.

Contoh Bubble sort

Proses 1 :
22 10 15 3 8 2
22 10 15 3 2 8
22 10 15 2 3 8
22 10 2 15 3 8
22 10 2 15 3 8

22 2 10 15 3 8
2 22 10 15 3 8

Pengecekan dimulai dari data yang paling akhir, kemudian dibandingkan dengan data di depannya,jika data didepannya lebih besar maka akan di tukar.

Proses 2:
2 22 10 15 3 8
2 22 10 15 3 8
2 22 10 3 15 8
2 22 3 10 15 8
2 3 22 10 15 8

pengecekan dilakukan sampai dengan data ke-2 karena data pertama pasti sudah paling kecil.

Proses 3 :
2 3 22 10 15 8
2 3 22 10 8 15
2 3 22 8 10 15
2 3 8 22 10 15

Proses 4 :
2 3 8 22 10 15
2 3 8 22 15 10
2 3 8 15 22 10

Proses 5 :
2 3 8 15 22 10
2 3 8 15 10 22

Pengurutan berhenti.

2. Jelaskan menurut pendapat anda yang dimaksud dengan Pengurutan Pengurutan cepat (Quick sort), Berikan contohnya ?

Menurut saya Pengurutan cepat atau quick sort itu akan memproses berkas dengan membagi rekaman-rekaman menjadi beberapa bagian kelompok kemudian mengurutkannya. Bila sebuah kelompok hanya berisi satu item, maka proses pengurutan kelompok tersebut dihentikan. Bila proses pengurutan untuk semua kelompok sudah selesai, maka keseluruhan rekaman dalam berkas sudah dalam keadaan urut.

Contoh Quick Sort :

3. Jelaskan menurut pendapat anda yang dimaksud dengan Pengurutan Pengurutan heap (Heap sort), Berikan contohnya ?

Jadi pengurutan heap atau heap sort itu merupakan algoritma yang sangat sederhana. Nama heap diambil dari struktur data yang mendasari pengurutan tersebut, yaitu struktur heap. Pengurutan heap memanfaatkan keunggulan sifat-sifat yang dimiliki oleh pohon biner lengkap, yaitu: Heap biner atau heap, merupakan pohon biner lengkap dengan kunci yang disimpan dalam masing-masing titik memiliki nilai lebih kecil atau sama dengan nilai kunci dari masing-masing anaknya. Definisi tersebut memberikan indikasi bahwa akar akan berisi rekaman dengan kunci tertinggi. 

Contoh Heap sort: