Quick Sort

Nama : Noffrihendri

Npm : 57414999

Kelas : 1IA17

Matkul : A&P 1A

Dosen : Kunto Bayu A,ST

Quick Sort

                Quick sort merupakan metode pengurutan dengan algoritma berdasarkan pola divide-and-conquer. Quicksort merupakan sorting pembanding dan pada implementasi efisien tidak merupakan algoritma sorting yang stabil.

   Divide= bisa dikatakan Memilah rangkaian data menjadi dua sub-rangkaian,kurang dari atau sama dengan dan lebih besar atau sama dengan elemen pada (q=<A<=p). A disebut sebagai elemen pivot.

   Conquer = membagi(memecahkan) masing-masing masalah dari sub-list secara rekursif.

CARA KERJANYA:

1. Pertama tama ambil sebuah elemen, yang disebut dengan pivot, pada sebuah daftar.
2. Kemudian setelah pivot terpilih,Urutkan kembali sebuah list sehingga elemen dengan nilai yang kecil dari pivot berada sebelum pivot, sedangkan seluruh element yang memiliki nilai yang lebih besar dari pivot berada setelahnya (nilai yang sama dapat berada pada pivot setelahnya). Lakukan cara ini terus selama masih ada angka yang bisa ditukar posisi dengan pivot tersebut.
3. Sub list kemudian disortir secara recursif dari elemen yang lebih kecil dan sub list dari elemen yang lebih besar.

Cara pemilihan pivot

1.      Pivot bisa dari elemen pertama, elemen terakhir, atau elemen tengah tabel. Cara ini hanya bagus jika elemen tabel tersusun secara acak, tetapi tidak bagus jika elemen tabel semula sudah terurut.

2.      Pivot dapat dipilih secara acak dari salah satu elemen tabel.
3.      Pivot bisa berupa elemen median tabel. Cara ini paling bagus, karena hasil partisi menghasilkan dua bagian tabel yang berukuran seimbang

 Contoh pertama

 Contoh pertama

Contoh Kedua

Sumber/referensi;

http://usahawan-maju.blogspot.com/2013/04/konsep-metode-merge-sort.html

http://id.wikipedia.org/wiki/Quicksort
https://andikafisma.wordpress.com/algoritma-divide-and-conquer/
http://dtugasalgoritma.blogspot.com/2010/12/quick-sort-algoritma.html