Studi Beberapa Metode Sorting

Abstract

Pengurutan adalah subjek klasik dalam ilmu komputer. Ada tiga alasan dalam mempelajari algoritma pengurutan. Pertama, algoritma pengurutan menggambarkan banyak pendekatan yang kreatif dalam pemecahan suatu masalahdan pendekatan ini dapat digunakan memberikan solus, dalam pemecahan masalah yang lain. Kedua, algoritma pengurutan adalah latihan dasar pemrograman yang bagus (terdiri dari pengulangan, pemilihan dan array). Ketiga, algoritma pengurutan adalah contoh yang sangat bagus untuk menunjukan performa suatu algoritma. Salah satu cara termudah memahami materi ini adalah dengan cara memvisualisasikan materinya secara langsung. Hal ini tentunya t.daklah mudah, paling tidak didukung oleh beberapa alasan berikut: pertama, sermgnya terjadi pertukaran data dari suatu posisi ke posisi lain selama proses pengurutan berlangsung. Kedua, sulitnya membayangkan dan mengingat posisi data yang berpindah dan data yang tidak berpindah. Ketiga, pertukaran dan perpindahan data tergantung kepada metode pengurutuan yang digunakan. Algontma pengurutan yang digunakan adalah bubble sort, bidirectional bubble sort, quicksort, insertion sort, selection sort, quick bubble sort, fast quick sort, enhanced quick sort.