6 Haziran 2014 Cuma

Sıralama - Ordering

QuickSort
Quicksort recursive (özyineli) veya sıralı olarak yazılabilir. Burada algoritma dans ile gösteriyor. Açıklaması şöyle
The quicksort algorithm is based on the partitioning procedure. Partitioning procedure works like this: You pick an element from the array to be the pivot. Your array will be divided into two subarrays around the pivot item. Elements larger than the pivot will end up in the right subarray and the ones that are smaller will end up in the left subarray.
...
If you keep applying this partitioning procedure recursively to the left and right subarrays until you reach subarrays of size 1, you will obtain a sorted array. 
Recursive Yöntem
Bu algoritmayı recursive şeklinde aratınca karşımıza bu sayfa çıkıyor. Sayfadaki algoritmada partition metodunda gereğinde fazla swap() yapılıyor. Daha iyi çalışan bir kod ise burada.


Hiç yorum yok:

Yorum Gönder