WhatsApp
Yükleniyor...

Php İle Quick Sort Sıralama Algoritması

Yazılarımız ve Makalelerimiz.

Anasayfa Blog Blog Php İle Quick Sort Sıralama Algoritması
17 Ocak 2022, 00:03 0 Yorum 808 Okuma

Quick Sort; Hızlı Sıralama algoritması olarak Türkçe'ye çevrilebilmektedir. Sıralama algoritmalarında özellikle üzerinde durulan algoritmalardan birtanesidir. Algoritmanın özellikleri maddeler halinde alt kısımda belirtilmiştir. Bu yazının alt kısmında bulunan video quick sort algoritmasının nasıl çalıştığının somutlaştırılabilmesi ve daha kolay anlaşılması maksadıyla paylaşılmıştır.
 
  •  Parçala ve Fethet Yaklaşımı Vardır.
  •  Bir referans noktası seçilir ve bu sayıdan büyük olanlar sağa küçük olanlar sola aktarılır.
  •  Pivot  baştaki sondaki veya rastgele bir eleman seçilebilir.
  •  Seçilen pivottan büyük olanlar sağda toplanır.
  •  Seçilen pivottan küçük olanlar solda toplanır.
  •  Ayrıca sağ ve sol grupların oluşturulması için iki pointer kullanılır.

 

Yukarıdaki Açıklaması Verilen Algorirmanın Php ile Kodlanması:

 
function quickSort($dizi = array())
{
    $solDizi = $sagDizi = array();
    if (count($dizi) < 2) {
        return $dizi;
    }
    echo "Pivot Key:" . $pivot_key = key($dizi);
    echo "Pivot:" . $pivot = array_shift($dizi);
    foreach ($dizi as $val) {
        if ($val <= $pivot) {
            $solDizi[] = $val;
        } elseif ($val > $pivot) {
            $sagDizi[] = $val;
        }
    }
    return array_merge(quickSort($solDizi), array($pivot_key => $pivot), quickSort($sagDizi));
}

$dizi = array(3, 0, 2, 5, -1, 4, 1);
echo 'Original Array : ' . implode(',', $dizi);
$dizi = quickSort($dizi);
echo 'Sorted Array : ' . implode(',', $dizi);

 

Okuyucu Yorumları

0 Yorum