-Black Inspiration- -Telor-ceplox- -PROFIL- -Facebook- -Twitter- "* ikhsan_choco@ymail.com "*
Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!!----Stop Dreaming and Start Action Now...!! Jangan lupa kasih komentar demi kemajuan blog ini...!!!

6 Jun 2011

Quick Sort : Mengurutkan Bilangan Acak dengan Quick Sort

Quicksort adalah membagi dan menaklukkan algoritma . Quicksort pertama membagi besar daftar menjadi dua sub-daftar yang lebih kecil, elemen elemen rendah dan tinggi. Quicksort bisa kemudian secara rekursif mengurutkan sub-daftar.
Langkah-langkah tersebut adalah:

Pilih sebuah elemen, yang disebut pivot , dari daftar.
Kemudian daftar semua elemen dengan nilai kurang dari pivot dipindah sebelum atau sebelah kiri dari pivote, sementara semua elemen dengan nilai lebih besar dari pivot dipindah disebelah kanan dari pivot. Ini disebut operasi partisi.
Secara rekursif mengurutkan daftar sub-elemen yang lebih kecil dan sub-daftar elemen yang lebih besar.


Untuk lebih jelasnya perhatikan gambar berikut ini :