具體實現(xiàn)方法如下：

代碼如下:

<?php

/**

la （3，5，8，11）

lb（2，6，8，9，11，15）

合并為lc，有序排列。

用php實現(xiàn)，不能用sort之類的函數(shù)！?。。?

**/

class union {

var $lista = array();

var $listb = array();

var $listc = array();

function getlenght($arr) { //獲得表長度

return count($arr);

}

function getelement($arr, $n) { //獲取表中第n個元素，返回

return $e = $arr[$n] ? $arr[$n] : '';

}

function listinsert($arr, $e) { //表末尾插入元素

$arr[] = $e;

return $arr;

}

}

$phpig = new union();

$lista = $phpig->lista = array(3, 5, 8, 11);

$listb = $phpig->listb = array(2, 6, 8, 9, 11, 15);

$listc = $phpig->listc;

$lena = $phpig->getlenght($lista); //取得表大小

$lenb = $phpig->getlenght($listb);

$i = $j = 0;

while($i < $lena && $j < $lenb) {

$ea = $phpig->getelement($lista, $i);

$eb = $phpig->getelement($listb, $j);

if($ea <= $eb) {

$listc = $phpig->listinsert($listc, $ea);

++$i;

} else {

$listc = $phpig->listinsert($listc, $eb);

++$j;

}

}

while($i < $lena) {

$ea = $phpig->getelement($lista, $i);

$listc = $phpig->listinsert($listc, $ea);

++$i;

}

while($j < $lenb) {

$eb = $phpig->getelement($listb, $j);

$listc = $phpig->listinsert($listc, $eb);

++$j;

}

print_r($listc);

?>

更多信息請查看IT技術(shù)專欄