PHP 和 Python 中的冒泡排序

Question

据我所知，这两个程序应该做完全相同的事情。但是，Python 版本有效，而 PHP 版本无效。请问我错过了什么？

def bubbleSort(alist):
    for passnum in range(len(alist)-1,0,-1):
        for i in range(passnum):
            if alist[i]>alist[i+1]:
                temp = alist[i]
                alist[i] = alist[i+1]
                alist[i+1] = temp

my_list = [2,3,5,4,1]
bubbleSort(my_list)
print(my_list)

<?php
// Bubble Sort
$my_list = [2,3,5,4,1];

function bubble_sort($arr){
    $size = count($arr);
    for($pass_num = $size - 1; $pass_num >= 0; $pass_num--){
        for($i = 0; $i < $pass_num; $i++){
            if($arr[i] > $arr[$i + 1]){
                swap($arr, $arr[i], $arr[$i+1]);
            }
        }
    }
}


function swap(&$arr, $a, $b) {
    $tmp = $arr[$a];
    $arr[$a] = $arr[$b];
    $arr[$b] = $tmp;
}

bubble_sort($my_list);
print_r ($my_list);

Answer 1

排序实际上有效，但由于您没有传递对 bubble_sort($arr) 函数的引用，因此您永远看不到实际结果。告诉 bubble_sort() 数组正在通过引用传递意味着您正在更改 $my_list 而不是 $my_list

的副本

哦，你有一些编译错误，使用 $arr[i] 而不是 $arr[$i]

// Bubble Sort
$my_list = [2,3,5,4,1];

function bubble_sort(&$arr){    // <-- changed to &$arr
    $size = count($arr);
    for($pass_num = $size - 1; $pass_num >= 0; $pass_num--){
        for($i = 0; $i < $pass_num; $i++){
            if($arr[$i] > $arr[$i + 1]){
                // also changed this line to pass just the indexes
                swap($arr, $i, $i+1);   
            }
        }
    }
}


function swap(&$arr, $a, $b) {
    $tmp = $arr[$a];
    $arr[$a] = $arr[$b];
    $arr[$b] = $tmp;
}

bubble_sort($my_list);
print_r ($my_list);

如果您在关闭错误报告的实时服务器上进行测试，请在开发过程中将这些行添加到您正在开发的任何脚本的顶部。

<?php
error_reporting(E_ALL); 
ini_set('display_errors', 1);

并且编译错误会显示在网页上

Answer 2

冒泡排序Php

$data_set = [3,44,38,5,15,26,27,2,46,4];

function bubble_sort($data_set){
    $number_of_items = count($data_set);
    for($i = 0; $i <= $number_of_items - 2; $i++){
        for($j = 0; $j <= $number_of_items -($i+2); $j++){
            if($data_set[$j] > $data_set[$j + 1]){
                $temp = $data_set[$j];
                $data_set[$j] = $data_set[$j + 1];
                $data_set[$j + 1] = $temp;
            }
        }
    }
    return $data_set;
}


echo '<pre>';
print_r(bubble_sort($data_set));
echo '</pre>';

PHP 和 Python 中的冒泡排序

Bubble Sort in PHP and Python

php

python

bubble-sort