Dec 8th 2023, 20:56, by Berita Terkini, Berita Terkini
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.
Binary insertion sort, yaitu menggunakan binary search bukan linear search.
Interpolation insertion sort, yaitu menggunakan interpolation search.
Gapped insertion sort (library sort), yaitu membuat gap atau space tertentu agar tidak perlu menggeser terlalu banyak data.
Skiplist insertion sort, yaitu menggunakan skiplist sehingga worst case turun dan O(n²) menjadi O(n log n).
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.
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)
Tidak ada komentar:
Posting Komentar