diskusi.tech (beta) Community

loading...

Penjabaran Quicksort

ariya profile image Ariya Hidayat Updated on ・1 min read

Implementasi Quicksort itu sebetulnya nggak sulit, paling banter cuman 2 lusin baris kode.

Bagaimana sih rahasianya? Coba simak penjabaran berikut ini, dengan menggunakan JavaScript.

Untuk rujukan, beginilah implementasinya:

function sort(data, start, end) {
        function partition(data, start, end) {
                function swap(x, y) {
                        const temp = data[y];
                        data[y] = data[x];
                        data[x] = temp;
                }
                const pivot = data[end];
                let center = start;
                for (let ref = start; ref < end; ++ref) {
                        if (data[ref] < pivot) {
                                swap(center, ref);
                                ++center;
                        }
                }
                swap(center, end);
                return center;
        }

        if (start >= end) return;

        const center = partition(data, start, end);
        sort(data, start, center - 1);
        sort(data, center + 1, end);
}
Enter fullscreen mode Exit fullscreen mode

Tidak sulit bukan? Mari kita sama-sama semangat belajar!

Discussion

pic
Editor guide