求助：关于对分查找法
<?
/*
定义一个函数
*/
function byName($left, $right)
{
return(strcmp($left[0], $right[0]));
}
/*
** 创建数组：Name, Title, Wage
*/
$employee[] = array("tom, John", "Programmer", 20);
$employee[] = array("jas, John", "Programmer", 20);
$employee[] = array("june, John", "Programmer", 20);
$employee[] = array("aili, John", "Programmer", 20);
$employee[] = array("Doe, Jane", "Programmer", 20);
$employee[] = array("Mann, Joe", "Manager", 35);
$employee[] = array("Smith, John", "CEO", 50);
$employee[] = array("Leeds, Al", "President", 100);
/*
** 排序
*/
usort($employee, "byName");
/*
** 查找对象
*/
$Name = "Mann, Joe";
$lower_limit = 0;
$upper_limit = count($employee) - 1;
while($lower_limit < $upper_limit)
{
/*
** 取得中间点
*/
$index = intval(($lower_limit + $upper_limit)/2);
if(strcmp($employee[$index][1], $Name) > 0)
{
/*
** 结果在上半部分
*/
$lower_limit = $index + 1;
}
elseif(strcmp($employee[$index][1], $Name) < 0)
{
/*
** 结果在下半部分
*/
$upper_limit = $index - 1;
}
else
{
/*
** 发现结果
*/
$lower_limit = $index;
$upper_limit = $index;
}
}
/*
** 打印结果
*/
print("Mann, Joe 在数组中的位置："." $index<BR>\n");
?>
关键之处有点疑问：if(strcmp($employee[$index][1], $Name) > 0)
问题1：index[1]是指数组里的第二个元素吧？
2：如果大于0，得到什么结果呢？
希望高手指点，谢谢！
最好能解释一下意思。
[ 本帖最后由 qloog 于 2008-4-1 10:39 编辑 ]
