PHP冒泡排序

/**
 * @param array $arr
 * @return array
 */
function bubbleSort(array $arr) {
    $len = count($arr);
    if (!$len) {
        return [];
    }

    for ($end = $len -1; $end > 0; $end--) {
        for($i = 0; $i < $end; $i++) {
            if ($arr[$i] > $arr[$i+1]) {
                swap($arr, $i, $i+1);
            }
        }
    }
}

/**
 * @param array $arr
 * @param string $first
 * @param string $second
 */
function swap(array &$arr, $first, $second) {
    $temp = $arr[$first];
    $arr[$first] = $arr[$second];
    $arr[$second] = $temp;
}