Metode Quick Sort

Nama : Rangga Dwi Fachreza
NPM : 58414905
Kelas : 1IA17
Mata Kuliah : ALGORITMA DAN PEMROGAMAN 1 A
Dosen : Kunto Bayu A,ST.

QUICK SORT

Metode Quick Sort  atau yang sering disebut Partition Exchange Sort memiliki arti yaitu Algoritma yang membagi-bagi data menjadi sebuah partisi. Dalam metode quick sort ini dikenal dengan adanya suatu data yang yang menjadi sebuah pembagi atau tumpuan data yang lain, yang dikenal dengan nama Pivot.
Pada data tersebut Pivot terletak ditengah-tengah dan data yang di sebelah kiri harus lebih kecil dari pivot dan data sebelah kanan harus lebih besar dari pivot. Seperti ini contohnya :

3 8 1 5 11 16 10 24

Maka misalkan data yang menjadi pivot adalah nilai 10 maka nilai 10 diletakan ditengah-tengah dan bentuknya menjadi seperti ini :

3 8 1 5 10 16 11 24

nah untuk contoh Quick Sort saya akan membuat sebuah data terlebih dahulu :

 8 5 13 11 7 21 33 19 25

1.)
8 5 13 11 7 21 33 19 25      Pivot yang kita akan ambil misalkan 13 maka

                                            data akan seperti disamping.

2.)
8 5 7 11 13 21 33 19 25      nah sekarang kita letakan angka 13 ditengah 

                                            dan ditukar dengan angka 7 agar data    

                                            sebelah kiri lebih kecil dan data sebelah 

                                            kanan lebih besar (ini ditujukan agar pada saat 

                                            mensorting datanya menjadi lebih cepat)

3.)
5 8 7 11 13 21 33 19 25      disini 13 masih menjadi pivot , dan setelah itu

                                            angka 8 ditukar dengan angka 5 supaya data 

                                            menjadi lebih terurut.

4.)
5 7 8 11 13 21 33 19 25          disini 13 masih menjadi pivot , dan setelah 

                                                Itu angka 7 ditukar dengan angka 8 supaya

                                                data menjadi lebih terurut lagi.

5.)
5 7 8 11 13 19 33 21 25           disini 19 menjadi pivot ,tapi data

                                                 sebelah kiri sudah terurut tinggal data yang

                                                 sebelah kanan. Maka kita lanjutkan lagi 

                                                 yaitu tukar angka 21 dengan 19

6.)
5 7 8 11 13 19 21 33 25           disini 19 masih menjadi pivot , lalu kita

                                                 lanjutkan lagi yaitu tukar angka 33 dengan

                                                 21, nah tinggal sedikit lagi maka akan

                                                 menjadi data yang terurut

7.)
5 7 8 11 13 19 21 25 33           disini 19 masih menjadi pivot , lalu kita

                                                 lanjutkan lagi yaitu tukar angka 33 dengan

                                                 25, akhirnya selasai , maka data yang

                                                 tadinya berantakan sekarang sudah terurut

                                                 dengan metode Quick Sort.

5 7 8 11 13 19 21 25 33

Sekian dan Terimakasih.

Referensi :

http://kudaneal.blogspot.com/2010/11/v-behaviorurldefaultvmlo.html

http://dinda-dinho.blogspot.com/2013/07/sorting-dengan-metode-quick-sort.html

http://id.wikipedia.org/wiki/Quicksort