PHP Bubble Sort: Simple and Effective Sorting Algorithm

Bubble sort has a time complexity of O(n^2), making it inefficient on large lists. For larger, more efficient algorithms like Quick Sort or Merge Sort.

PHP Code Editor

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
<?php
function bubbleSort(array &$array) {
    $n = count($array); // Get the number of elements in the array
    // Loop through each element in the array
    for ($i = 0; $i < $n - 1; $i++) {
        // Track if any swaps are made
        $swapped = false;
        // Compare adjacent elements
        for ($j = 0; $j < $n - $i - 1; $j++) {
            // If the current element is greater than the next element, swap them
            if ($array[$j] > $array[$j + 1]) {
                // Swap elements
                $temp = $array[$j];
                $array[$j] = $array[$j + 1];
                $array[$j + 1] = $temp;
                $swapped = true; // Set swapped to true
            }
        }
        // If no swaps were made, the array is sorted
        if (!$swapped) {
            break;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Execution Result

Ready to execute

Click the "Run Script" button to see the output here

Shared Scripts

laravel bug with `morphTo` relation

Relation loaded with incorrect query if parent model overrides `newQuery`. This happens when the `load` method is called.

dateTime

dateTime OctoberCMS Chat

Fast PHP Email Validator - No DNS Timeout Issues

Lightning-fast PHP email validator without DNS checks. Includes typo detection, disposable email blocking, and Gmail alias handling.