Question

How to implement bubble sort in PHP

Answer 1

function print_array($arr) {
    for ($i = 0; $i < sizeof($arr); $i++) {
        printf("%2d", $arr[$i]);
    }
    echo "\n";
}

// Function to perform Bubble Sort
function bubble_sort($arr) {
    for ($i = 0; $i < sizeof($arr); $i++) {
        $swap = 0;
        for ($j = 0; $j < sizeof($arr) - $i - 1; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $tmp;
                $swap = 1;
            }
        }
        // If no swapping occurred, the array is already sorted
        if ($swap == 0) break;
    }
    return $arr;
}

$a = array(1, 7, 3, 2, 6, 5, 4);

// Sort the array
$sorted_array = bubble_sort($a);

print_array($sorted_array);



/*
run:

 1 2 3 4 5 6 7

*/

70+ SQL courses for beginners and professionals