PHP 笔试常见算法

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

public function bubble_sort($array){

        $count = count($array);
        if ($count <=0) return false;

        for ($i = 0;$i<$count;$i++){ //外层循环
            for ($j = $count-1;$j>$i;$j--){  //内层循环
                if ($array[$j] < $array[$j-1]){ //比较两个相邻数据，并且进行交换

                    $temp = $array[$j];
                    $array[$j] = $array[$j-1];
                    $array[$j-1] = $temp;
                }
            }
        }


        return $array;

    }

快速排序算法：

(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。 

(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于分界值，而右边部分中各元素都大于或等于分界值。 

(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。 

(4)重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了

public function quick_sort($array){
        

        if (count($array) <=1) return $array;

        $left  = [];
        $right = [];
        $mid         = $array[0];

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

            if ($mid >= $array[$i]){

                $left[] = $array[$i];
            }else{

                $right[] = $array[$i];
            }
        }
        //递归排序两边数组
        $left = $this->quick_sort($left);

        $right = $this->quick_sort($right);
        // 合并排序后的数据，别忘了合并中间值
        return array_merge($left, array($mid), $right);

    }

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法

 public function select_sort($array){

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

            $p = $i;
            for ($j = $i+1;$j<$len;$j++){//找出最小值下标

                if ($array[$p] > $array[$j]){

                    $p = $j;
                }
            }

            if ($p != $i){

                $temp = $array[$i];
                $array[$i] = $array[$p];
                $array[$p] = $temp;
            }

        }
        return $array;
    }

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法   。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表

public function insert_sort($array){

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

            $temp = $array[$i];
            for ($j = $i-1;$j>=0;$j--){

                if ($temp<$array[$j]){

                    $array[$j+1] = $array[$j];
                    $array[$j]   = $temp;
                }else{
                    break;
                }
            }
        }
        return $array;
    }

进行待插入位置查找，并进行移动