Press "Enter" to skip to content

PHP 实现冒泡排序

main.php

<?php
$array = [4, 3, 14, 85, 34, 27, 91, 95, 26, 12, 32];
print_r($array);
print_r(bubbleSort($array));

/**
 * 冒泡排序
 * @author Kernel Xiao
 * @param array array 需要排序的数组
 * @return array  array 排序后的数组
 */
function bubbleSort(array $array) :array {
    $tempValue	 = 0; // 用来存放数组元素交换时的临时值
    $arrayLength = count($array); // 计算数组长度
    for ($i = 0; $i < $arrayLength -1; $i++) {
        for ($j = $i + 1; $j < $arrayLength; $j++) {
            if ($array[$i] > $array[$j]) { // 比较相邻两个元素的值
                // 交换两个元素的值
                $tempValue	= $array[$i];
                $array[$i] 	= $array[$j];
                $array[$j] 	= $tempValue;
            }
        }
    }
    return $array;
}

bubble_sort_php

One Comment

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注