Jenis-jenis Algoritma dan Contoh-contohnya

Beberapa permasalahan umum yang dapat diselesaikan melalui algoritma Greedy adalah Algoritma Prim, Algoritma Kruskal, Huffman Coding, dan lainnya.

Algoritma Pengurutan (sorting algorithm)

Algoritma pengurutan digunakan untuk mengurutkan data dalam urutan naik atau turun. Ini juga digunakan untuk mengatur data dengan cara yang efisien dan berguna.

Beberapa contoh masalah umum yang dapat diselesaikan melalui algoritma sorting adalah bubble sort, insertion sort, merge sort, selection sort, dan quick sort.

Algoritma Acak

Algoritma acak  adalah jenis algoritma yang memanfaatkan unsur acak atau kebetulan dalam proses pengambilan keputusan. Algoritma ini sering digunakan dalam situasi di mana hasil yang diharapkan bersifat probabilistik atau tidak pasti.

Salah satu contoh algoritma ini dapat terlihat dari masalah umum yaitu Quicksort. Dalam Quicksort kita menggunakan nomor acak untuk memilih pivot.

Baca juga: Pengertian Sorting Algoritma dan Tekniknya dalam Pemrograman

Algoritma Hash

Algoritma hashing/hash bekerja sama dengan algoritma pencarian (searching algorithm) tetapi mengandung indeks dengan ID kunci yaitu pasangan nilai kunci. Dalam hashing akan ditetapkan kunci untuk data tertentu. Beberapa masalah umum dapat diselesaikan melalui algoritma hashing adalah verifikasi kata sandi.