Pengurutan (Sorting)

 Pengurutan (Sorting)

1. Pengertian Pengurutan (Sorting)

Pengurutan sering dijumpai dalam belajar sebuah algoritma, yaitu bagaimana mengurutkan sebuah data yang acak, atau sering dikenal dengan istilah sorting. Sorting merupakan suatu proses untuk menyusun kembali himpunan objek menggunakan aturan tertentu. Sorting disebut juga sebagai suatu algoritma untuk meletakkan kumpulan elemen data ke dalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen

Ada dua (2) macam urutan yang biasa digunakan dalam suatu proses sorting

a. Urut Naik (Ascending)

Ascending, yaitu mengurutkan data dari yang mempunyai nilai paling kecil hingga paling besar.

b. Urut Turun (Descending)

Descending, yaitu mengurutkan data dari yang mempunyai nilai paling besar hingga paling kecil.

2. Teknik Algoritma Pengurutan (Sorting)

a. Bubble Sort

 Bubble sort adalah salah satu metode pengurutan exchanging yang bersifat langsung dan termasuk jenis pengurutan yang paling sederhana Nama bubble sort sendiri berasal dari sifat nilai elemen terbesar yang selalu naik ke atas (ke akhir dari list)

b. Insertion Sort

 Insertion sort adalah salah satu algoritma yang digunakan untuk permasalahan pengurutan dalam list (daftar) objek. Sesuai namanya, insertion sort mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

c. Quick Sort

 Quick sort merupakan divide and conquer algorithm. Algoritma ini mengambil salah satu elemen secara acak (biasanya dari tengah) dan menyimpan semua elemen yang lebih kecil di sebelah kirinya dan semua elemen yang lebih besar di sebelah kanannya

d. Merge Sort

 Merge sort ini memanfaatkan sebuah fungsi merge dengan spesifikasi mengurutkan 2 buah list yang elemen tiap list sudah terurut. Dengan ide ini list yang akan diproses dibagi-bagi dulu menjadi list yang lebih kecil hingga tinggal sisa satu elemen. Setelah itu digabung kembali dari dua list menjadi satu, lalu digabung kembali hingga menjadi 2 list besar. Oleh karena itu, setelah dimerge akan menghasilkan list yang sudah terurut.

e. Selection Sort

 Selection sort merupakan algoritma yang pengurutannya cukup sederhana. Dengan algoritma mencari (menyeleksi) bilangan terkecil/terbesar (tergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga urutannya.