Question

我正在进行冒泡排序（在PHP中），我想在我的函数中添加一个额外的参数，它决定了订单类型（从低到高或从高到低），所以不要复制粘贴所有代码和只是改变一个标志，有什么像特殊的sintaxys或我可以添加的任何东西吗？

这对于其他功能也很不错，只是IF比较了什么变化

function bubbleSort($array,$order){
$cnt = count($array);
if($cnt > 0) {
    for ($i = 0; $i < $cnt; $i++) {
        for ($j = 0; $j < $cnt - 1 - ($i); $j++) {
            $temp = $array[$j];
            if ($array[$j] ***>*** $array[$j + 1]) { // Here is where that sign must change
                $array[$j] = $array[$j + 1];
                $array[$j + 1] = $temp;
            }
        }
    }
}
return $array;

}

我知道问题的标题并不那么聪明。我很感激你的时间和帮助

Answer 1

您可以在要检查的元素前面添加一个负号，以便反向发生。

将元素（无论你在哪里检查不等式）乘以$c，其中$c为+1或-1，按照从高到低或从低到高。

Answer 2

在这种情况下，您可以将两个操作数乘以-1：

const LOW_TO_HIGH = 1;
const HIGH_TO_LOW = -1;

function bubbleSort($array,$order){
    $cnt = count($array);
    if($cnt > 0) {
        for ($i = 0; $i < $cnt; $i++) {
            for ($j = 0; $j < $cnt - 1 - ($i); $j++) {
                $temp = $array[$j];
                if ($array[$j] * $order > $array[$j + 1] * $order) { 
                    $array[$j] = $array[$j + 1];
                    $array[$j + 1] = $temp;
                }
            }
        }
    }
    return $array;
}

然后将这两个常量中的一个传递给bubbleSort作为第二个参数。

冒泡排序和订单类型

2 个答案: