1、二分查找法
二分查找法实现了快速在一个已经排好序的数组中找出指定的元素的方法,思想是首先找到数组中间的元素,和指定的元素进行比较(一分为二),如果大于指定元素,说明这个指定的元素在选出中间元素的前面,否则在后面。依次循环,直到找到指定元素(递归思想)。
代码为
function second_find($arr,$value,$start=0,$end=null){
$end = count($arr) -1;
$mid = floor(($start+$end)/2);
if($value<$arr[$mid]){
return second_find($arr,$value,$start,$mid-1)
}else if($value<$arr[$mid]){
return second_find($arr,$value,$start,$mid-1)
}else{
return $mid;
}
}
2、猴子选大王
猴子选大王是指有n个猴子围在一起,开始数1,2,3,4,5...m,数到m把这个猴子t出去,再重新开始数,直到剩下最后一个猴子,就是大王。代码思路是数到第m只(或者为m的倍数)时,删除这个元素,没有数到(重新数)时,可以理解为将这个元素插入到数组最后(同时删除这个元素)
代码为
function king($arr,$m){
$i=1;//从1开始
while(count($arr)>1){
if($i%m == 0){
unset($arr[$i-1]);
}else{
array_push($arr,$arr[$i-1]);
unset($arr[$i-1]);
}
$i++;
}
return $arr;
}
3、洗牌算法
要求公平洗牌(随机),并将洗好的牌存入新的数组中。算法的关键是每个位置上的牌要是随机的,并且要保证相同的牌只能出现一次,因此在一张牌出现过以后,要删除掉这张牌,并重新再剩余的牌中随机。
代码为
function wash_cards($num){
$tmp = $cards = array();
for($i=0;$i<$num;$i++){
$tmp[] = $i;//牌的位置
}
for($i=0;$i<num;$i++){
$rand = rand(0,$count($tmp));
$cards[$i] = $tmp($rand);//这个位置上的牌是随机的
unset($tmp($rand));//删除这张牌,保证一张牌只出现一次
$tmp = array_values($tmp);//重置数组的数字索引(从0开始)
}
return $cards;
}