php幾種常用的演算法

標籤：

<?php

// 選擇排序

function select_sort($arr)

{

    $count = count($arr);

    for ($i = 0; $i < $count; $i ++) {

        $k = $i;

        for ($j = $i + 1; $j < $count; $j ++) {

            if ($arr[$k] > $arr[$j])

                $k = $j;

            if ($k != $i) {

                $tmp = $arr[$i];

                $arr[$i] = $arr[$k];

                $arr[$k] = $tmp;

            }

        }

    }

    return $arr;

}

 

// 插入排序

function insert_sort($arr)

{

    $count = count($arr);

    for ($i = 1; $i < $count; $i ++) {

        $tmp = $arr[$i];

        $j ＝ $i - 1;

        while ($arr[$j] > $tmp) {

            $arr[$j + 1] = $arr[$j];

            $arr[$j] = $tmp;

            $j;

        }

    }

    return $arr;

}

// 快速排序法

function quick($array)

{

    if (count($array) <= 1) {

        return $array;

    }

    $key = $array[0];

    $l = array();

    $r = array();

    for($i=1;$i {

        

        if ($array[$i] <= $key) {

            $l[] = $array[$i];

        } else {

            $r[] = $array[$i];

        }

    }

    

    $l = quick($l);

    $r = quick($r);

    return array_merge($l, array(

        $key

    ), $r);

}

 

//冒泡排序

function maopao($arr)

{

    $n = count($arr);

    for($j=0;$j<$n-1;$j++)

    {

        for($i=$j+1;$i<=$n-1;$i++) {

            if($arr[$j]>$arr[$i])

            {

                $t = $arr[$i];

                $arr[$i] = $arr[$j];

                $arr[$j]=$t;

            }

        }

    }

    return $arr;

}

php幾種常用的演算法