6 Jenis Metode dalam Mengurutkan dan Menyusun Algoritma

Ilustrasi Mengurutkan dan Menyusun Algoritma. Sumber Unsplash/Behnam Norouzi

Algoritma sort adalah kegiatan mengurutkan dan menyusun algoritma. Tujuan algoritma sort adalah agar data dapat lebih mudah dan cepat dicari.

Cara kerja algoritma sort adalah membandingkan elemen yang sekarang dengan elemen berikutnya hingga yang terakhir. Jika elemen lain lebih kecil dari sekarang, maka dicatat posisinya dan kemudian ditukar.

6 Cara dalam Mengurutkan dan Menyusun Algoritma pada Komputer

Ilustrasi Mengurutkan dan Menyusun Algoritma. Sumber Unsplash/Getty Images

Terdapat sejumlah metode yang digunakan pada algoritma sort. Berdasarkan buku Algoritma dan Struktur Data, Kiswono Prayogo (2014:70), berikut adalah 6 jenis metode yang digunakan dalam mengurutkan dan menyusun algoritma.

1. Bubble Sort

Bubble sort merupakan salah satu sorting yang relatif sangat lambat, karena jumlah penukaran yang banyak. Konsep dan sorting ini adalah seperti gelembung udara pada air, dimana gelembung yang besar akan naik lebih cepat daripada gelembung yang kecil.

2. Selection Sort

Selection sort merupakan algoritma yang relatif lebih cepat dibandingkan bubble sort, karena jumlah penukaran yang lebih sedikit. Cara kerja algoritma ini adalah mencari nilai terkecil atau terbesar, lalu menukar dengan posisi awal dari depan.

3. Insertion Sort

Insertion sort merupakan algoritma yang relatif lambat atau boros kapasitas, karena harus melakukan penggeseran sejumlah data (apabila menggunakan array), atau menggunakan linked list (list insertion sort).

Cara kerja algoritma ini adalah mencari posisi yang tepat (linear search) dari data baru yang ingin dimasukkan. Terdapat beberapa modifikasi dari insertion sort, di antaranya.

4. Shell Sort

Shell sort merupakan modifikasi dari insertion sort, dengan gap tertentu yang terus berkurang. Untuk mempercepat performa, terdapat modifikasi pada bagian insertion sort, yaitu dengan binary insertion search.

5. Comb Sort

Comb sort merupakan modifikasi dan bubble sort dengan gap tertentu, mirip dengan shell sort tetapi menggunakan bubble sort.

6. Quicksort

Quicksort merupakan salah satu metode sorting dasar tercepat, selain heapsort dan mergesort.

Cara kerjanya adalah mencari sebuah pivot (umumnya nilai tengah, acak, atau median dari 3 nilai), sebagai pembanding untuk memindahkan nilai-nilai besar dari sebelah kiri, dan nilai-nilai kecil dari sebelah kanan.

Baca juga: Apakah yang Dimaksud dengan Algoritma? Ini Penjelasannya

Dalam mengurutkan dan menyusun algoritma pada komputer, terdapat 6 metode yang dapat digunakan. Metode tersebut adalah bubble sort, selection sort, insertion sort, shell sort, comb sort, dan quicksort.(DK)