Php ile Bubble Sort

 bcakir
 2 Eylül 2011
 Php

Merhaba arkadaşlar bu yazımızda Bubble Sort yapacağız. Peki nedir Bubble Sort? Bubble Sort, bir dizi içerisindeki sayıları başka herhangi bir dizi kullanmadan büyükten küçüğe veya küçükten büyüğe sıralama algoritmasıdır. Bu sıralamanın mantığı, dizi içerisinde ki elemanları sağa kaydırarak sıralama yapmaya dayanır. Bu işlem sırasında değer bir değişkene alınıp, yanındaki elemanla yer değiştirilir. İsterseniz şimdi uygulamamızı yapmaya geçelim.

<?php
$sayilarimiz=array(14,55,4,6,21,89,68,23,10,61);
//küçükten büyüğe (kb) veya büyükten küçüğe (bk)
$siralama_yonu="kb";
$yeni_siralama=buble_sort($sayilarimiz,$siralama_yonu);
//yeni sıralamayı ekrana yazdırma
for($i=0;$i<10;$i++){
    echo $yeni_siralama[$i]." ";
}

function buble_sort($dizi,$yon){
    for ($i=0; $i<10; $i++){
        for ($k=$i+1; $k<10; $k++){
            //küçükten büyüğe sıralama
            if (($yon=='kb') && ($dizi[$i]>$dizi[$k])){
                $kutu=$dizi[$i];
                $dizi[$i]=$dizi[$k];
                $dizi[$k]=$kutu;
            }
            //büyükten küçüğe sıralama
            if (($yon=='bk') && ($dizi[$i]<$dizi[$k])){
                $kutu=$dizi[$i];
                $dizi[$i]=$dizi[$k];
                $dizi[$k]=$kutu;
            }
        }
    }
    return $dizi;
}
?>

Yukarıdaki işlemi isterseniz Php ile çok kolay yapabilirsiniz. Çünkü Php’de sıralama (sort) fonksiyonları bulunuyor. Örneğin; sort($sayilarimiz); veya rsort($sayilarimiz); gibi. Ama bu tarz uygulamalar yapmak programcılık algoritmamızın gelişmesine katkı sağlar.

 684 Okunma

Yazı hakkında görüşlerinizi belirtmek istermisiniz?

Daha fazla Php
Kapat