哇喔巴巴-博客

哇喔巴巴博客

php 冒泡写法

function bubbleSort(&$arr) {
    $size = count($arr);
    for ($i = 0;$i < $size-1;$i++) {
        for ($j = 0;$j < $size-$i-1; $j++) {
            if ($arr[$j] > $arr[$j+1]) {
                // 交换两个元素
                $temp =$arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
}

// 测试冒泡排序函数
$array = array(64, 34, 25, 12, 22, 11, 90);
bubbleSort($array);
echo "排序后的数组:\n";
print_r($array);

    

Python 冒泡写法

def bubble_sort(arr):
    n = len(arr)
    # 遍历所有数组元素
    for i in range(n):
        # Last i elements are already in place
        for j in range(0, n-i-1):
            # 遍历数组从0到n-i-1
            # 交换如果发现元素是逆序的
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

# 测试冒泡排序函数
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:")
print(arr)

    

原文
请对此翻译评分
您的反馈将用于改进谷歌翻译