<?php
class test implements iterator
public function current()
public function key()
public function next()
public function valid()
} //測試
$t=new test;
foreach($t as $k=>$v)
?>
<?php
class deque
public function addlast($item)
public function removefirst()
public function removelast()
}?>
<?php
// 氣泡排序
function bubble_sort(&$arr)
}} }
// 測試
$arr = array(10,2,36,14,10,25,23,85,99,45);
bubble_sort($arr);
print_r($arr);
?>
<?php
//快速排序
function partition(&$arr,$low,$high)
$temp = $arr[$low];
$arr[$low] = $arr[$high];
$arr[$high] = $temp;
while($low < $high && $arr[$low] <= $pivotkey)
$temp=$arr[$low];
$arr[$low]=$arr[$high];
$arr[$high]=$temp;
} return$low;
}function quick_sort(&$arr,$low,$high)
}?>
另外還有一點，就是當我們在分割時，如果分割出來的子串行的長度很小的話（小於5到20），通常遞迴的排序的效率就沒有諸如插入排序或希爾排序那麼快了。因此可以會去判斷陣列的長度，如果小於10的話，直接用插入排序，而不再遞迴呼叫這個快速排序。
這是著名的約瑟夫環問題
<?php
// 方案一，使用php來模擬這個過程
function king($n,$m)
// 剩下的最後乙個就是大王了
return $mokey[0];
} }// 測試
echo king(10,7);
// 方案二，使用數學方法解決
function josephus($n,$m)
return $r+1;
} // 測試
print_r(josephus(10,7));
?>
<?php
//二維陣列排序，$arr是資料，$keys是排序的健值，$order是排序規則，1是降序，0是公升序
function array_sort($arr,$keys,$order=0)
$keysvalue=array();
foreach($arr as $key => $val)
if($order == 0)else
reset($keysvalue);
foreach($keysvalue as $key => $vals)
$new_array=array();
foreach($keysort as $key=> $val)
return$new_array;
} //測試
$person=array(
array('id'=>2,'name'=>'zhangsan','age'=>23),
array('id'=>5,'name'=>'lisi','age'=>28),
); $result = array_sort($person,'name',1);
print_r($result);
?>
8.從0,1,2,3,4,5,6,7,8,9，這十個數字中任意選出三個不同的數字，「三個數字中不含0和5」的概率是（小公尺）
7/15
9.乙個三角形三個頂點有3只老鼠，一聲槍響，3只老鼠開始沿三角形的邊勻速運動，請問他們相遇的概率是（小公尺）
75%，每只老鼠都有順時針、逆時鐘兩種運動方向，3只老鼠共有8種運動情況，只有當3只老鼠都為順時針或者逆時鐘，它們才不會相遇，剩餘的6中情況都會相遇，故相遇的概率為6/8=75%。
10.描述順序查詢和二分查詢（也叫做折半查詢）演算法，順序查詢必須考慮效率，物件可以是乙個有序陣列（小公尺）
<?php
/*** 順序查詢
* @param array $arr 陣列
* @param $k 要查詢的元素
* @return mixed 成功返回陣列下標，失敗返回-1
*/function seq_sch($arr,$k)
} if($i < $n)else
} /**
* 二分查詢，要求陣列已經排好順序
* @param array $array 陣列
* @param int $low 陣列起始元素下標
* @param int $high 陣列末尾元素下標
* @param $k 要查詢的元素
* @return mixed 成功時返回陣列下標，失敗返回-1
*/function bin_sch($array,$low,$high,$k) elseif ($k < $array[$mid]) else
} return -1;
} // 測試：順序查詢
$arr1 = array(9,15,34,76,25,5,47,55);
echo seq_sch($arr1,47);//結果為6
echo "
"; // 測試：二分查詢
$arr2 = array(5,9,15,25,34,47,55,76);
echo bin_sch($arr2,0,7,47);//結果為5
?>
<?php
$card_num = 54;//牌數
function wash_card($card_num)
for($i = 0;$i < $card_num;$i++)
return $cards;
} // 測試：
print_r(wash_card($card_num));
?>
氣泡排序，快速排序，插入排序，選擇排序
php面試題之二 資料結構和演算法（高階部分）
class test implements iterator public function current public function key public function next public function valid 測試 t new test foreach t as k v c...
php面試題之二 資料結構和演算法（高階部分）
class test implements iterator public function current public function key public function next public function valid 測試 t new test foreach t as k v c...
php面試題之二 資料結構和演算法（高階部分）
class test implements iterator public function current public function key public function next public function valid 測試 t new test foreach t as k v c...