php冒泡排序、快速排序、选择排序、插入排序、折半查找算法

$arr = array(1,2,3,4,5,6,11,66);
$obj = new Sort();
$data = $obj->BubbonSort($arr);
//$data = $obj->QuickSort($arr);
//$data = $obj->SelectionSort($arr);
//$data = $obj->InsertSort($arr);
//$select  = 6;
//$data = $obj->BinarySelect($arr,$select,0,count($arr)-1);
print_r($data);

<?php
/*
 * @author dalang
 * @time 2017 10/30
 * @content 冒泡排序
*/
class Sort
{
    public function BubbonSort($arr)
    {
        $len = count($arr);
        for ($i=1;$i<$len;$i++) {
            for ($j=0;$j<$len-$i;$j++) {
                if($arr[$j] < $arr[$j+1]) {
                    list($arr[$j+1],$arr[$j]) = [$arr[$j],$arr[$j+1]];
                }
            }
        }
        return $arr;
    }
/*
 * @author dalang
 * @time 2017 10/30
 * @content 快速排序
*/
    public function QuickSort($arr)
    {
        $len = count($arr);
        if ($len <= 1) {
            return $arr;
        }
        $base_num = $arr[0];
        $big = [];
        $small =[];
        for ($i=1;$i<$len;$i++) { //下标0已经作为基准值，循环下标
            if ($arr[$i] < $base_num) {
                $small[] = $arr[$i];
            } else {
                $big[] = $arr[$i];
            }
        }
        $left = $this -> QuickSort($small);
        $right = $this -> QuickSort($big);
        $data = array_merge($left,[$base_num],$right);
        return $data;

    }

    /*
     * @author dalang
     * @time 2017 10/30
     * @content 选择排序
    */
    //原理：选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

    public function SelectionSort($arr=[])
    {
        $len = count($arr);
        for ($i=0;$i<$len-1;$i++) { //最后一次循环不用比较
            $min =$i;
            for ($j=$i+1;$j<$len;$j++) { //最小值不用循环
                if ($arr[$j]<$arr[$min]) {
                    $min = $j;
                }
            }
            if ($i != $min) {
                list($arr[$min],$arr[$i]) = [$arr[$i],$arr[$min]];
            }
        }
        return $arr;
    }

    /*
     * @author dalang
     * @time 2017 10/30
     * @content 插入排序
    */
    public function InsertSort($arr)
    {
        $len = count($arr);


        //???
//        for ($i=1;$i<$len;$i++) {
//            for ($j=$i-1;$j>=0;$j--) {
//                if ($arr[$i] < $arr[$j]) {
//                    list($arr[$j],$arr[$j+1])  = [$arr[$j+1],$arr[$j]];
//                } else {
//                    break;
//                }
//            }
//        }


        for ($i=0;$i<$len-1;$i++) {  //最后一次只剩两个数不用比较
            for ($j = $len-1;$j>$i;$j--) {
                if ($arr[$i] > $arr[$j]) {
                    list($arr[$i],$arr[$j]) = [$arr[$j],$arr[$i]];
                }
            }
        }

        return $arr;
    }
    /*
     * @author dalang
     * @time 2017 10/30
     * @content 循环折半查找   必须是有序的
    */
    public function BinarySelect($arr,$select,$start,$end)
    {
        while(in_array($select,$arr)) {
            $min = ceil(($start+$end)/2);
            if($arr[$min] == $select) {
                return $min+1;
            } elseif ($arr[$min] <$select) {
                $start = $min+1;
            } else {
                $end = $min-1;
            }
        }
        return $select;
    }
    /*
     * @author dalang
     * @time 2017 10/30
     * @content 递归折半查找   必须是有序的
    */
    public function RecursionSelect($arr,$select,$start,$end)
    {
        $min = ceil(($start+$end)/2);
        if($arr[$min] == $select) {
            return $min+1;
        } elseif($arr[$min] < $select) {
            return $this->RecursionSelect($arr,$select,$min+1,$end);
        } else {
            return $this->RecursionSelect($arr,$select,$start,$min-1);
        }
    }

}