Pengertian dan Jenis-jenis Algoritma Sorting

KOMPAS.com - Algoritma erat hubungannya dengan pemrograman komputer, salah satu contoh dari algoritma dalam pemrograman adalah Sorting (pengurutan).

Beberapa macam algoritma sorting telah dibuat karena proses tersebut sangat mendasar dan sering digunakan. Oleh karena itu, pemahaman atas algoritma sorting merupakan hal yang sangatlah berguna.

Maka dari itu, berikut penjelasan mengenai algoritma sorting beserta jenis-jenisnya.

Baca juga: Algoritma: Definisi, Ciri, Jenis, Struktur dan Contohnya

Pengertian algoritma sorting

Sorting didefinisikan sebagai pengurutan sejumlah data berdasarkan nilai kunci tertentu. Pengurutan dapat dilakukan dari nilai terkecil ke nilai terbesar (ascending) atau sebaliknya (descending).

Maka, dapat dikatakan bahwa algoritma sorting adalah suatu metode untuk mengurutkan data atau elemen-elemen dalam suatu data dengan teratur. 

Algoritma sorting merupakan salah satu konsep penting dalam pemrograman, tujuannya untuk mengubah data yang tidak teratur menjadi urutan yang teratur, terutama untuk data yang bertipe numerik ataupun karakter.

Baca juga: Ciri-ciri Algoritma Pemrograman

Jenis-jenis algoritma sorting

Ada berbagai jenis algoritma sorting yang dapat digunakan untuk mengurutkan berdasarkan kebutuhan datanya, adapun jenis-jenis algoritma sorting adalah sebagai berikut:

Bubble sort

Sebagaimana dari namanya “bubble”, konsep dari ide dasarnya adalah seperti “gelembung air” yang secara berangsur-angsur bergerak atau berpindah ke posisinya yang tepat.

Bubble sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.

Cara kerjanya adalah dengan berulang-ulang melakukan traversal (proses looping) terhadap elemen-elemen struktur data yang belum diurutkan.