Pengertian Sorting Algoritma dan Tekniknya dalam Pemrograman

KOMPAS.com - Sorting algoritma atau biasa dikenal dengan algoritma pengurutan tak asing lagi dalam bidang pemrograman. Pengurutan sendiri adalah proses untuk menempatkan kumpulan elemen-elemen dalam aturan tertentu.

Dilansir dari buku Teknologi Informasi Komunikasi (TIK) berjudul Informatika Henry Pandia, sorting algoritma didefinisikan sebagai proses penyusunan data-data mulai dari urutan terkecil menuju terbesar begitu sebaliknya.

Saat melakukan sorting algoritma tentu terdapat data dalam jumlah besar. Maka dari itu sorting algoritma harus memiliki tingkat efisiensi yang tinggi.

Agar mencapai hal tersebut terdapat dua kriteria yang dapat digunakan sebagai bahan pertimbangan, yaitu waktu dan memori komputer yang diperlukan.

Selain itu dalam sorting algoritma terdapat beberapa teknik yang digunakan. Mulai dari pengurutan pilihan (selection sort), pengurutan penyisipan (insert sort), pengurutan gelembung (bubble sort), pengurutan penggabungan (merge sort), dan pengurutan cepat (quick sort).

Lantas apa definisi masing-masing dari teknik sorting algoritma tersebut? Selengkapnya berikut ini uraiannya.

Baca juga: Pengertian dan Siklus Pemrosesan Data Pada Komputer

Pengurutan pilihan (selection sort)

Teknik ini adalah proses pengurutan yang paling sederhana dibanding teknik lainnya. Selection sort bekerja dengan cara mencari elemen terkecil dalam array, selanjutnya memindahkan elemen tersebut pada posisi pertama di array.

Kemudian algoritma akan mencari elemen terkecil kedua dan menepatkannya di posisi array berikutnya. Adapun langkah-langkah dalam selection sort adalah:

• Mulai dari elemen pertama (indeks 0), dari elemen terkecil dalam array dan tukarkan dengan elemen pertama
• Pindah ke posisi kedua (indeks 1), selanjutnya cari elemen terkecil sub array yang tersisa dan lakukan pertukaran posisi dengan elemen kedua
• Lakukan cara yang sama hingga semua array sudah berurutan

Pengurutan penyisipan (insertion sort)

Insertion sort merupakan algoritme yang melakukan proses pengurutan dengan cara menyisipkan elemen di antara elemen lain yang nilainya lebih kecil dan lebih besar daripada elemen yang disisipkan.

Proses pengurutan ini dilakukan dengan cara mengambil elemen kedua. Kemudian membandingkannya dengan elemen pertama. Jika elemen kedua lebih kecil daripada elemen pertama, elemen kedua akan disisipkan di depan elemen kedua.