Bubble sort implementation with php

 1.

function bubbleSort($arr) {

  $len = count($arr);

  for ($i = 0; $i < $len - 1; $i++) {

    for ($j = 0; $j < $len - 1 - $i; $j++) {

      if ($arr[$j] > $arr[$j + 1]) {

        // Swap elements

        [$arr[$j], $arr[$j + 1]] = [$arr[$j + 1], $arr[$j]];

      }

    }

  }

  return $arr;

}

// Example usage:

$array = [5, 3, 8, 2, 1, 4];

echo "Original array: " . implode(", ", $array) . "\n";

$sortedArray = bubbleSort($array);

echo "Sorted array: " . implode(", ", $sortedArray);

2.

function bubbleSort($arr) {

  $len = count($arr);

  $swapped = true;

  do {

    $swapped = false;

    for ($i = 0; $i < $len - 1; $i++) {

      if ($arr[$i] > $arr[$i + 1]) {

        // Swap elements

        [$arr[$i], $arr[$i + 1]] = [$arr[$i + 1], $arr[$i]];

        $swapped = true;

      }

    }

  } while ($swapped);

  return $arr;

}

// Example usage:

$array = [5, 3, 8, 2, 1, 4];

echo "Original array: " . implode(", ", $array) . "\n";

$sortedArray = bubbleSort($array);

echo "Sorted array: " . implode(", ", $sortedArray);