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.
Collections
- Informatics Engineering [2148]