php 兩表合併成新表並且有序排列

php教程 兩表合併成新表並且有序排列
<?php

/**
la （3，5，8，11）
lb（2，6，8，9，11，15）
合併為lc，有序排列。
用php實現，不能用sort之類的函數！！！！
**/

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-&gt;lista = array(3, 5, 8, 11);


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


$listc = $phpig-&gt;listc;


$lena = $phpig-&gt;getlenght($lista); 取得表大小


$lenb = $phpig-&gt;getlenght($listb);


$i = $j = 0;


while($i &lt; $lena &amp;&amp; $j &lt; $lenb) {


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


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


    if($ea &lt;= $eb) {


        $listc = $phpig-&gt;listinsert($listc, $ea);


        ++$i;


} else {


        $listc = $phpig-&gt;listinsert($listc, $eb);


        ++$j;


    }


}


while($i &lt; $lena) {


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


    $listc = $phpig-&gt;listinsert($listc, $ea);


    ++$i;


}


while($j &lt; $lenb) {


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


    $listc = $phpig-&gt;listinsert($listc, $eb);


    ++$j;


}

print_r($listc);
?>