>  기사  >  백엔드 개발  >  PHP에서 버블 정렬 및 이진 검색을 구현하기 위한 전체 코드

PHP에서 버블 정렬 및 이진 검색을 구현하기 위한 전체 코드

不言
不言원래의
2018-08-17 15:07:091649검색

이 기사는 PHP에서 버블 정렬 및 이진 검색을 구현하기 위한 전체 코드를 제공합니다. 필요한 경우 이를 참조할 수 있습니다.

<?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;

관련 추천:

PHP에서 일반적으로 사용되는 정렬 및 검색 알고리즘, PHP 정렬 알고리즘

PHP 버블 정렬 이진 검색 순차 검색 2차원 배열 정렬 알고리즘 기능에 대한 자세한 설명

PHP 공통 알고리즘 [ 버블 정렬, 퀵 정렬, 삽입 정렬, 반올림 정렬, 이진 검색, .】

위 내용은 PHP에서 버블 정렬 및 이진 검색을 구현하기 위한 전체 코드의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.