Algoritma Pengurutan (Sorting)

Sorting pada intinya memiliki arti mengatur data sehingga urutannya menjadi teratur. Misalnya ada daftar angka acak, angka itu dapat diurutkan dari yang terkecil ke yang terbesar ataupun sebaliknya.

Bubble Sort
Bubble Sort adalah algoritma pengurutan yang sangat sederhana. Cara kerjanya mirip dengan cara kita mengurutkan angka atau item secara manual dengan membandingkan dua elemen yang berdekatan dan menukarnya jika urutannya salah. Contohnya bayangkan terdapat sekumpulan bola dengan nomor di atasnya. Mulai dari bola pertama dan membandingkannya dengan bola di sebelahnya. Jika bola pertama lebih besar dari bola kedua, maka tukar tempatnya. Teruskan ke bola berikutnya dan lakukan hal yang sama sampai ke akhir. Satu kali melalui seluruh bola disebut satu 'pass'. Ulangi proses ini sampai tidak ada lagi bola yang perlu ditukar.
Selection Sort
Selection Sort adalah algoritma pengurutan yang bekerja dengan cara mencari elemen terkecil dari daftar yang belum terurut, lalu menukarnya dengan elemen pertama dari daftar yang belum terurut. Algoritma ini terus mengulang proses ini untuk sisa daftar yang belum terurut sampai seluruh daftar terurut. Contohnya terdapat bola dengan angka terkecil dari sekumpulan bola dan menaruhnya di urutan pertama. Kemudian, dari sisa bola yang belum diurutkan, pilih lagi yang terkecil dan taruh di urutan berikutnya. Ulangi proses ini sampai semua bola terurut.
Insertion Sort
Insertion Sort adalah algoritma pengurutan yang bekerja seperti kita mengurutkan kartu di tangan. Kita mengambil satu kartu pada satu waktu dan memasukkannya ke posisi yang benar di tangan yang sudah terurut. Algoritma ini terus menambah elemen ke bagian daftar yang sudah terurut dengan menyisipkannya di tempat yang benar.