알고리즘 - 버블 정렬


<?
$AA = array(30,20,40,10,5,10,30,15);

 
    for( $i = 0; $i < count($AA); $i++ ){
        echo $AA[$i]."   ";
    }
     
    
    $Sorted        =    false;
    $NumKeys    =    count($AA);

    While(!$Sorted ){
        $Sorted = true;
        for($i = 1; $i < $NumKeys; $i++){
            if( $AA[$i-1] > $AA[$i] ){
            

                $Tmp            =    $AA[$i];
                $AA[$i]    =    $AA[$i-1];
                $AA[$i-1]            =    $Tmp;
                $Tmp            =    "";
                $Sorted    =    false;
            }
        }    
    }
 

 
 
 ?>

30 20 40 10 5 10 30 15

While(!$Sorted ){
    $Sorted = true;
    for($i = 1; $i < $NumKeys; $i++){
        if( $AA[$i-1] > $AA[$i] ){
            $Tmp = $AA[$i];
            $AA[$i] = $AA[$i-1];
            $AA[$i-1] = $Tmp;
            $Tmp = "";
            $Sorted = false;
        }
    }
}

5 10 10 15 20 30 30 40