Le code complet pour implémenter le tri à bulles et la recherche binaire en PHP

Ce que cet article vous apporte, c'est le code complet pour implémenter le tri à bulles et la recherche binaire en PHP. Il a une certaine valeur de référence. Les amis dans le besoin pourront s'y référer. vous avez aidé.

<?php
    /*
     *冒泡排序
     */
    function maopao($array){
        for($i =0;$i < count($array);$i++){
            for($j = $i+1;$j < count($array);$j++){
                if($array[$i] > $array[$j]){
                    $temp = $array[$i];
                    $array[$i] = $array[$j];
                    $array[$j] = $temp;
                }
            }
        }
        return $array;
    }

    /*
     * 二分查找
     */

    function erfen($array,$search,$low = 0,$hight = 100)
    {
        $midPostion = floor(($low + $hight)/2);
        $midData = $array[$midPostion];
        if($midData == $search)
        {
            return $midPostion;
        }
        if($search < $midData)
        {
            $hight = $midPostion;
            if($hight == 0)
            {
                return false;
            }
            return erfen($array,$search,$low,$hight);
        }else{
            $low = $midPostion + 1;
            if($low > $hight){
                return false;
            }
            return erfen($array,$search,$low,$hight);
        }
    }

    /*
     * 100+99+98+.......1;
     */

    function leijia($n)
    {
        if($n == 1){
            return $n;
        }
        return $n + leijia($n-1);
    }


    $a= array(9,4,6,8,2,4,5,1);
    $b= maopao($a);

    $c = array(1,2,3,4,5,6,7,8,9);
    $k = 5;
    $d = erfen($c,$k,0,8);

    $sum = leijia(100);
    echo $sum;

Recommandations associées :

Algorithmes de tri et de recherche PHP couramment utilisés, algorithme de tri php

Tri bouillonnant PHP Recherche binaire Recherche séquentielle Explication détaillée de la fonction de l'algorithme de tri de tableaux bidimensionnels

Algorithmes courants PHP [tri à bulles, tri rapide, tri par insertion, tri par arrondi, recherche binaire, 】

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!