算法

约瑟夫问题：

function king($n, $m)
{
    $monkey = range(1, $n);//1到n的连续数组
    $i = 0;
    while (count($monkey) > 1) {
        $i += 1;
        $head = array_shift($monkey);//直接一个一个出列最前面的猴子,array_shift()函数删除数组中第一个元素，并返回被删除元素的值。
        if ($i % $m != 0) {
            array_push($monkey, $head);//如果没数到m或m的倍数,则把该猴放回尾部去,array_push()把后者插入到前者并返回结果数组
        }
    }
    return $monkey[0];
}

echo '剩余' . king(3, 4) . '号猴子';

简单介绍，

1.一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。

2.N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。

冒泡排序：

function bubble_sort($array, $len)
{//$array数组，$len数组长度
    for ($i = 0; $i < $len - 1; $i++) {
        for ($j = $len - 1; $j > $i; $j--) {
            if ($array[$j] < $array[$j - 1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j - 1];
                $array[$j - 1] = $temp;
            }
        }
    }
    return $array;
}

$aaa = [32,434,1,44,65,43,7,6];
$bbb = 8;
var_dump(bubble_sort($aaa,$bbb));