PERTEMUAN 12 ( PENGURUTAN REKAMAN )

PENGURUTAN REKAMAN

Pengurutan Gelembung (Bubble Sort)  

        Salah satu prosedur pengurutan paling sederhana adalah pengurutan gelembung. 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. Akan tetapi dari semua prosedur pengurutan yang akan dibahas, prosedur pengurutan gelembung merupakan prosedur yang paling tidak efisien. 

 Pengurutan Cepat (Quick Sort) 

        Pengurutan cepat memproses berkas dengan membagi rekaman-rekaman menjadi beberapa 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. Algoritma pengurutan cepat adalah sebagai berikut: 

1. Jika terdapat banyak rekaman yang harus diurutkan, pisahkan rekaman-rekaman tersebut dalam tiga kelompok (yaitu rekaman-rekaman dengan kunci rekaman lebih besar dari kunci rekaman pertama) dengan menggunakan prosedur ‚pertukaran_cepat‛, yaitu : 

• Urutkan cepat rekaman-rekaman data yang berada dalam kelompok pertama menjadi tiga kelompok
• Urutkan cepat rekaman-rekaman data yang berada dalam kelompok ketiga menjadi tiga kelompok 

      2. Jika tidak, maka proses berakhir .

 Pengurutan Heap (Heap Sort) 

        Pengurutan heap merupakan algoritma yang menarik karena 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.