Menyelesaikan mengurutkan bilangan Array dengan QuickSort Algorithm

Disini kita akan membahas sebuah kasus dimana bagaimana mengurutkan sebuah deret angka dalam bentuk Array yang terususun acak agar menjadi sebuah urutan bilangan dari yang terkecil hingga terbesar.

Kita akan memakai pendekatan dengan elemen terakhir sebagai pivot. Selanjutnya kita akan meletakkan bilangan yang lebih kecil dari pivot ke sisi kiri dan meletakkan bilangan yang lebih besar dari pivot ke sisi kanan. Ulangi proses dari kelompok kiri dan kanan dari pivot hingga panjang array tersebut adalah 1. Jika sudah, gabung antara sisi kiri pivot, pivot, dan sisi kanan pivot menjadi 1 gabungan Array.

Untuk lebih jelasnya, bisa perhatikan gambar berikut ini :

Selanjutnya kita implementasikan ke sebuah code dengan menggunakan bahasa JavaScript. Kita bikin sebuah fungsinya terlebih dahulu dengan nama QuickSort.

Selanjutnya kita bikin kondisi awalnya dulu, jika panjang Array kurang dari atau sama dengan 1, kita return saja Array tersebut.

Selanjutnya kita deklarasikan beberapa variabel untuk menampung nilai pivot, nilai Array sebelah kiri, dan nilai Array sebelah kanan.

Selanjutnya kita bikin perulangan dan pengkondisiannya. Dalam perulangan tersebut kita kasih sebuah kondisi yang menyatakan jika deret Array dalam perulangan tersebut kurang dari nilai pivot, masukkan kedalam variabel left, sebaliknya jika deret Array dalam perulangan tersebut lebih dari nilai pivot, masukkan kedalam variabel right.

Terakhir kita gabungkan semuanya, mulai dari nilai dari left, pivot, dan right. Dan kita coba uji dengan memasukkan sebuah deret angka acak bentuk Array dalam varibel arr.

Dan jika kita uji dan run kode tersebut akan muncul hasil seperti dibawah ini.

Akhirnya kita telah menyelesaikan sebuah permasalahan dalam pengurutan bilangan acak dengan metode QuickSort. Semoga tulisan ini membantu kalian dalam memahami penerapan metode QuickSort dalam menyelesaikan masalah mengurutkan bilangan dalam bentuk Array.