给定总和的计数对的 PHP 程序

这个 PHP 程序可以接受一个数组和一个目标总和，然后返回该数组中可以组成该目标总和的计数对数量。

代码如下：

function countPairs($arr, $sum) {
    // 初始化计数器
    $count = 0;
    
    // 遍历数组
    for ($i = 0; $i < count($arr); $i++) {
        
        // 对于每个值，查找是否存在可以与该值相加得到总和的其他值
        for ($j = $i+1; $j < count($arr); $j++) {
            
            // 如果找到了一个可以组成总和的计数对，增加计数器
            if ($arr[$i] + $arr[$j] == $sum) {
                $count++;
            }
        }
    }
    
    // 返回计数器的值
    return $count;
}

该程序的原理是使用两个嵌套的循环遍历数组，对于每个值，查找是否存在可以与该值相加得到总和的其他值。如果找到了一个可以组成总和的计数对，增加计数器。

该算法的时间复杂度为 $O(n^2)$，因为它需要对数组中的每个元素进行两次遍历。

可以使用以下代码来测试：

$arr = array(1, 2, 3, 4, 5, 6);
$sum = 7;

echo countPairs($arr, $sum); // 输出 3

以上代码的输出结果应该是 3，因为可以找到 3 个可以组成总和为 7 的计数对：(1,6), (2,5) 和 (3,4)。

总结：此算法虽然简单易懂，但由于时间复杂度较高，应该避免在大型数据集上使用。