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->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);
?>
相關文章
-
php如何實現快速排序
php實現快速排序的方法有三種,下面小編爲大家介紹php如何實現快速排序吧,歡迎大家閱讀! php如何實現快速排序 方法一:該方法比較直觀,但損失了大量的空間爲代價,使用了效率較低的merge函數。在三種方法中效率最低。 -
如何運用PHP實現字符串逆序排列
時間過得真快,總在不經意間流逝,我們的工作同時也在不斷更新迭代中,一起對今後的學習做個計劃吧。那麼計劃怎麼擬定才能發揮它最大的作用呢?以下是小編整理的國小教研工作計劃,供大家參考借鑑,希望可以幫助到有需要的朋友。 -
php實現快速排序的三種方法
三種php快速排示例,第一種效率低但最簡單最容易理解,第二個是算法導論上提供的單向一次遍歷找中值方法,第三種是雙向遍歷找中值經典快排算法。下面是小編爲大家帶來的php實現快速排序的三種方法,歡迎閱讀。 方法一:該方法 -
如何合併兩個ppt
新建演示文稿-“審閱”-點擊“比較”(將另一演示文稿與當前演示文稿進行比較合併)點擊“比較”,將彈出新的窗口(選擇要與當前演示文稿合併的文件)如圖所示:再彈出的窗口中,選擇你要合併的 PPT 文件,點擊“打開”,PowerPoint 將 -
如何實現PHP獲取表單數據與HTML嵌入PHP腳本
導語:如何實現PHP獲取表單數據與HTML嵌入PHP腳本,下面是小編給大家提供的操作講解,大家可以參考閱讀,更多詳情請關注應屆畢業生考試網。常用的自動全局變量如下所示: 1、GET方式功能:獲取get方式提交的數據格式:$_GET[for -
如何實現PHP靜態新聞列表自動生成代碼
在生活、工作和學習中,大家或多或少都會接觸過作文吧,藉助作文人們可以反映客觀事物、表達思想感情、傳遞知識信息。作文的注意事項有許多,你確定會寫嗎?以下是小編爲大家收集的游龍門石窟作文,希望能夠幫助到大家。游龍門 -
Excel表中如何快速的將多列數據合併到一列
在日常工作中,經常會使用到Excel表格,而在Excel表格中,經常會需要將多列的數據合併到一列,要是手動輸入的話工作量會特別的大,而且容易出現錯誤,下面小編就爲大家分享在Excel表格中如何將多列內容合併到一列方法,來看看吧!步 -
如何實現歸併排序
總結是把一定階段內的有關情況分析研究,做出有指導性的經驗方法以及結論的書面材料,它有助於我們尋找工作和事物發展的規律,從而掌握並運用這些規律,是時候寫一份總結了。總結怎麼寫纔不會千篇一律呢?下面是小編整理的銀行 -
PHP合併兩個數組的兩種方式的異同
辦公室主任的工作要求個人掌握各方面的業務知識,增強全局意識、增強責任感及服務意識,積極主動地把工作做到點上、落到實處以下是本站小編爲你精心整理的關於辦公室主任個人工作計劃範文的內容,希望你喜歡。辦公室主任個 -
Photoshop如何合併圖層
古代的皇帝,萬人之上,擁有至高無上的權利。但,並不是多有的皇帝都能將皇權集一身,皇帝也會受到大臣、后妃、宦官的控制。敢於直言的大臣可能會令皇帝牙癢癢,而那些奸臣、權臣,不僅會誤國,甚至會將皇帝氣死。司馬睿就是一個被