Quick Sort

Quick Sort adalah sebuah algoritma sortir dari model Divide and Conquer yaitu dengan cara mereduksi tahap demi tahap sehingga menjadi 2 bagian yang lebioh kecil.

1. Kita harus mengidentifikasi key pada indeks pertama dalam list.
2. List dipartisi menjadi 2 bagian dimana list yang sebelah kiri adalah kumpulan dari key-key yang lebih kecil dari key pada indeks pertama dan list  yang disebelah kanan adalah kumpulan dari key-key yang lebih besar dari key pada indeks pertama.

PRINSIP

O                        ­*

D                   *

O

                         *

Key < 0                     Key > 0

CONTOH :

9         14        3          7          13        8          6          10

9         14        3          7          13        8          6          10

6         14        3          7          13        8          9          10

6         9          3          7          13        8          14        10

6         8          3          7          13        9          14        10

6         8          3          7          13        9          14        10

6         8          3          7          13        9          14        10

6         8          3          7          9          13        14        10

6         8          3          7          9          13        14        10

6         8          3          7          9          13        14        10

6         8          3          7                      13        14        10

6         8          3          7                      10        14        13

13

3         8          6          7                      10                    14

3         6          8          7                      10        13        14

3         6          7          8          9          10        13        14