Quicksort Menurut Admin

Halo sobat, gue anak Gunadarma tahun 2014, kali ini gue pengen ngasih tau pengertian dari Quicksort menurut bahasa gue..

 Quicksort itu adalah tipe jenis penyortiran. yang di mana kita bisa liat dari namanya yaitu Quick, berarti cepat dong... ? Quicksort itu adalah Algoritma Sorting yang dikembangkan oleh Tony Hoare yang, ngebuat secara KASUS RATA-RATA (yaitu ada nilai awal/rendah, tengah, dan nilai akhir/tinggi)

Berikut contoh gambarnya biar lebih jelas :

 ini contoh Quicksort jenis batangan.... tapi kalo belum jelas nih ada gambar animasi lagi yang lebih jelas lagi, karena menggunakan angka.

 nah oke, gue kasih penjelasan nya. cara kerja Quicksort itu cepet, efisien dan akurat. kenapa gue bilang gitu, karena tipe cara penyortiran ini membagi dulu data yg mau di sortir.

Quicksort berbeda dengan tipe Sortir yang lain karena Quicksort bakal mencari langsung data atau nilai tengahnya (Kuartil tengah), kalo sortir yang lain bakalan mencari dari kiri dulu atau kanan dulu tergantung yg mau di sortir, 1-10 atau 10-1. habis itu Quicksort bakal ngebedain mana nilai/ data tinggi dan rendah. kalo kita liat di gambar atas, nilai rendah berwarna biru, nilai tengah berwarna hitam sedangkan nilai tinggi berwarna merah.

nah kalo udah gitu kita bakal ngeliat 3 kelompok berdasarkan 3 warna. nah Quicksort itu bakal menyelesaikan kelompok 1 dengan cara awal (mencari nilai tengah dan menukar nilai rendah dan tinggi).

karena nilai tengah merupakan nilai patokan maka nilai tersebut enggak bakal bergeser/ ditukar.
lalu Quicksort menyelesaikan kelompok 3 juga dengan cara awal sehingga bisa dapat nilai hasil penyortirannya .

sumber gambar : http://id.wikipedia.org/wiki/Berkas:Sorting_quicksort_anim.gif