Skip to main content

Quick Sort

Ghifary Arhabizhafran Yasin
1IA17
54414518
Kunto Bayu A, ST
Quick Sort
Pengertian 

Pengurutan ini berdasar pada prinsip divide and conquer.

Divide adalah suatu langkah memilah masalah menjadi sub – masalah dalam proses rekursi,

Conquer adalah proses menyelesaikan sub masalah tersebut, kemudian dilakukan pendekatan terhadap masalah utama.

Prinsip kerjanya adalah membagi atau memartisi sekumpulan data menjadi dua bagian atau istilahnya menggunakan pivot sehingga elemen tersebut berada tepat pada posisinya, dimana semua elemen yang nilainya lebih kecil daripada elemen ke-x akan terletak disebelah kirinya, sedangkan yang mempunyai nilai lebih besar berada disebelah kanannya.

Contoh :
Saya akan menjelaskan algoritmanya menggunakan gambar.
16
10
12
7
14
6
8
2

Sebenarnya untuk menentukan pivot, kita bebas untuk menentukan pivot dimana saja. Cuma untuk lebih enaknya, saya akan menggunakan angka 14 sebagai pivot. Saya misalkan sisi kiri yang lebih kecil dari pivot, saya menamai X sedangkan untuk sisi kanan yang lebih besar dari pivot, saya menamai Y

X                                                               Y
16
10
12
7
14
6
8
2

X berhenti di elemen pertama karena menemukan 16 lebih besar dari pivot (14).
 Y berhenti di elemen delapan karena menemukan 2 lebih kecil dari pivot (14).

2
10
12
7
14
6
8
16

X terhenti di elemen kelima karena menemukan 14 lebih besar / atau sama dengan pivot (14). Jadi ditukar posisinya seperti ini.

2
10
12
7
6
8
14
16

Karena pivotnya berpindah pada langkah ke 2 tadi, maka saya akan membuat pivot baru yaitu 7

2
10
12
7
6
8
14
16

X berhenti di elemen kedua karena menemukan 10 lebih besar dari pivot (7).   
 Y berhenti di elemen kelima karena menemukan 6 lebih kecil dari pivot (7).

2
6
12
7
10
8
14
16

Kemudian elemen ketiga yaitu 12 bertukar dengan pivot (7). Lalu pivotnya berubah menjadi 10

2
6
7
12
10
8
14
16

X berhenti di elemen keempat karena menemukan 12 lebih besar dari pivot (10).   
 Y berhenti di elemen kelima karena menemukan 8 lebih kecil dari pivot (10).

2
6
7
8
10
12
14
16


Selesai pengurutan dengan metode quick sort.

Labels:

Comments

Post a Comment

Popular posts from this blog

Algoritma dan Flowchart

Nama             : Ghifary Arhabizhafran Yasin NPM             : 54414518 Kelas             : 1IA17 Mata Kuliah   : Teknik Informatika Dosen            : Kunto Bayu A, ST Sebelum kita tahu membuat diagram menggunakan simbol atau istilahnya flowchart, terlebih dahulu kita harus mengetahui apa itu algoritma.
10 comments
Read more

Rangkuman Sistem Multimedia

Dasar-Dasar Multimedia Multimedia merupakan suatu konsep di mana informasi dalam bentuk teks, gambar, suara, animasi, dan video disatukan dalam computer untuk di simpan, diproses dan disajikan baik secara liner maupun interaktif.
1 comment
Read more

Teori Komputasi dan Impelementasinya

Teori Komputasi Teori komputasi adalah cabang ilmu komputer teoritis, berkaitan dengan studi bagaimana persoalan(problem) dapat diselesaikan pada sebuah model dengan menggunakan algoritma.
Post a Comment
Read more