<?php

/**
 * Verwisselt twee elementen in een array. De waarde op plek $index1 wordt
 * verwisseld met de waarde op plek $index2
 * 
 * @param array   $array  De array
 * @param int     $index1 De index van het eerste te verwisselen element
 * @param int     $index2 De index van het tweede te verwisselen element
 * 
 * @author Uitgeverij Instruct
 * 
 */ 
function swap(array &$array, int $index1, int $index2) : void {
  $temp = $array[$index2];
  $array[$index2] = $array[$index1];
  $array[$index1] = $temp;
}

/**
 * Doorloopt een lijst getallen en verwisselt twee opeenvolgende elementen 
 * als ze niet correct gesorteerd zijn.
 * 
 * @param array   $list  Een lijst getallen
 * @return        true als er verwisselingen zijn gedaan 
 *                false als er geen verwisselingen waren
 * 
 * @author Uitgeverij Instruct
 */ 
function single_move(array &$list) : bool {
    $swap_performed = false;
    
    //Doorloop de hele lijst
    for($i = 0; $i < count($list) - 1; $i++){
        //Controleer of twee opeenvolgende elementen goed gesorteerd zijn
        if($list[$i] > $list[$i+1]) {
            //Dat is niet het geval, dus verwisselen
            swap($list, $i, $i + 1);
            $swap_performed = true; //Er is een verwisseling geweest
        }
    }
    return $swap_performed;
}

/**
 * Sorteert een lijst getallen met BubbleSort
 * 
 * @param array   $list  Een lijst getallen
 * 
 * @author Uitgeverij Instruct
 */ 
function bubble_sort(array &$list) : void {
    //Voer single_move uit totdat er geen verwisselingen meer zijn gedaan
    while(true) {
        if(single_move($list) === false) {
            //er is geen swap meer gedaan, de lijst is gesorteerd.
            return;
        }
    }
}

/*
 * De functie bubble_sort kan ook heel kort worden weergegeven:
 *    function bubble_sort(array &$list) : void{
 *       while(single_move($list));
 *    }
 */

//Test
$list1 = array(5,7,9,3,2,11,6);
bubble_sort($list1);
print_r($list1);