Metode Quick Sort

Nama : M. Rino Permana

Kelas : 1 IA 17

NPM : 56414997

Mata Kuliah : Algoritma dan Pemrograman 1A

Dosen : Bayu Kunto A,ST

Quick Sort

Quick Sort merupakan suatu algoritma pengurutan data yang menggunakan teknik pemecahan data menjadi partisi-partisi, sehingga metode ini disebut juga dengan nama partition exchange sort.

Cara mengurutkan data dengan Quick Sort:

1.    

  1. Pertama siapkan angka yang ingin diurutkan dengan metode Quick Short

  2. Pilih elemen sementara atau pivot value,contohnya 7,elemen sementara ini berguna sebagai patokan selesainya partisi.karena hanya sementara,jadi kalau partisinya sudah mencapai elemen sementara tersebut maka partisi selesai dan harus memilih elemen sementara yang lain sebagai patokan

 3.  Setelah ditentukan elemen sementaranya,kita pilih angka pertama dan terakhir.Karena angka pertama sudah benar posisinya yaitu angka 1 lebih kecil dari angka 7 (elemen sementara), maka kita geser 1 angka dari angka pertama yaitu angka 12.Angka terkahir belum benar dan mesti dicocokkan jadi tidak harus menggeser ke angka sebelahnya terlebih dahulu.

Lalu setelah itu, angka 12 dan angka 2 kita tukar karena 2 lebih kecil dari angka elemen sementara tadi yaitu 7 dan angka 12 lebih besar dari angka 7, yang lebih kecil dari elemen dasar letaknya di kiri dan yang lebih besar di kanan.

4. Dilanjutkan dengan angka 5 dan 7,karena angka 5 sudah benar letaknya karena lebih kecil dari 7 (elemen dasar) maka geser 1 angka ke angka 26, karena angka 7 sama dengan 7 (elemen dasar) maka tetap.

Lalu tukar angka 26 dengan angka 7

  

 5. Kemudian giliran angka 7 (Elemen sementaranya) dengan angka 3,caranya masih sama dengan yang tadi karena 3 lebih kecil dari 7 dan 7 lebih besar dari 3 jadi ditukar

 6. Karena sudah mencapai elemen sementara tadi yaitu 7,maka partisi dengan elemen sementara angka 7 tadi selesai dan mendapatkan hasil seperti ini

                          

7.       7. Ulangi seperti langkah-langkah sebelumnya dengan elemen sementara yang baru sampai angka-angkanya terurut.

8.       8. dan Jrenggg!!!! Jadilah urutan angka yang benar