【发布时间】:2017-04-14 11:46:01
【问题描述】:
您好,我正在使用 php 学习算法,我想将此伪代码转换为 php,
for i = 1 to n − 1
minval = A[i]
minindex = i
for j = i to n
if (A[j] < minval)
minval = A[j]
minindex = j
exchange A[i] and A[minindex]
这是php中对应的代码
$A = array(1, 4, 2, 3, 70, 10, 7 );
$n = sizeof($A);
for ($i = 0; $i == $n - 1; $i++){
for ($j = $i + 1; $j == $n; $j++){
if ($A[$i] > $A[$j]){
$temp = $A[$j];
$A[$j] = $A[$i];
$A[$i] = $temp;
}
}
}
print_r($A);
print_r 将数组作为原始顺序输出,为什么我的算法不重新排序数组?
【问题讨论】:
-
它永远不会进入
if ($A[$i] > $A[$j]){。你检查了吗? -
你说的是哪种算法?!
-
@Pedro Lobito 冒泡排序