PHP实现经典算法

 1 <?php
 2 //冒泡排序，代码实现：
 3 $arr=array(1,43,54,62,21,66,32,78,36,76,39);
 4 functionbubbleSort($arr){
 5     $len=count($arr);
 6     //该层循环控制需要冒泡的轮数
 7     for($i=1;$i<$len;$i++){//该层循环用来控制每轮冒出一个数需要比较的次数
 8         for($k=0;$k<$len-$i;$k++){
 9             if($arr[$k]>$arr[$k+1]){
10                 $tmp=$arr[$k+1];
11                 $arr[$k+1]=$arr[$k];
12                 $arr[$k]=$tmp;
13             }
14         }
15     }
16     return$arr;
17 }
18 ?>

 1 <?php
 2 //选择排序，代码实现：
 3 functionselectSort($arr){
 4     //双重循环完成，外层控制轮数，内层控制比较次数
 5     $len=count($arr);
 6     for($i=0;$i<$len-1;$i++){
 7         //先假设最小的值的位置
 8         $p=$i;
 9         for($j=$i+1;$j<$len;$j++){
10             //$arr[$p]是当前已知的最小值
11             if($arr[$p]>$arr[$j]){
12                 //比较，发现更小的,记录下最小值的位置；并且在下次比较时采用已知的最小值进行比较。
13                 $p=$j;
14             }
15         }
16         //已经确定了当前的最小值的位置，保存到$p中。如果发现最小值的位置与当前假设的位置$i不同，则位置互换即可。
17         if($p!=$i){
18             $tmp=$arr[$p];
19             $arr[$p]=$arr[$i];
20             $arr[$i]=$tmp;
21         }
22     }
23     //返回最终结果
24     return$arr;
25 }
26 ?>

 1 <?php
 2 //插入排序，代码实现：
 3 functioninsertSort($arr){
 4     $len=count($arr);
 5     for($i=1,$i<$len;$i++){
 6         $tmp=$arr[$i];
 7         //内层循环控制，比较并插入
 8         for($j=$i-1;$j>=0;$j--){
 9             if($tmp<$arr[$j]){
10                 //发现插入的元素要小，交换位置，将后边的元素与前面的元素互换
11                 $arr[$j+1]=$arr[$j];
12                 $arr[$j]=$tmp;
13             }else{
14                 //如果碰到不需要移动的元素，由于是已经排序好是数组，则前面的就不需要再次比较了。
15                 break;
16             }
17         }
18     }
19     return$arr;
20 }
21 ?>

 1 <?php
 2 //快速排序，代码实现：
 3 functionquickSort($arr){
 4     $length=count($arr);
 5     if($length<=1){//先判断是否需要继续进行
 6         return$arr;
 7     }
 8     $base_num=$arr[0];//选择第一个元素作为基准
 9     //遍历除了标尺外的所有元素，按照大小关系放入两个数组内
10     //初始化两个数组
11     $left_array=array();//小于基准的
12     $right_array=array();//大于基准的
13     for($i=1;$i<$length;$i++){
14         if($base_num>$arr[$i]){
15             $left_array[]=$arr[$i];//放入左边数组
16         }else{
17             $right_array[]=$arr[$i];//放入右边
18         }
19     }
20     //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数
21     $left_array=quick_sort($left_array);
22     $right_array=quick_sort($right_array);
23     //合并
24     returnarray_merge($left_array,array($base_num),$right_array);
25 }
26 ?>

<?php
function yueSefu($n,$m){
    if ($n < $m) {
        echo '参数输入错误';
        return ;
    }

    $num = range(1, $n, 1);
    $k = 0;
    while ( count($num) >1 ) {
        if (($k+1) % $m == 0) {
            unset($num[$k]);
        } else {
            array_push($num, $num[$k]);
            unset($num[$k]);
        }
        
        $k++;
    }

    return $num;
}
?>