php 几种排序模式

冒泡排序

冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工>作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端

代码实现

<?php

$arr = array( 1, 43, 54, 62, 21, 66, 32, 78, 36, 76, 39);

function maopao($arr) {

$len = count($arr);

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

for ($j = 0; $j < $len - $i; $j++) {

if ($arr[$j] > $arr[$j + 1]) {

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

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

$arr[$j] = $tmp;

}

return $arr;

}

print_r(maopao($arr));

插入排序

插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。

它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

具体算法描述如下：
步骤1,从第一个元素开始，该元素可以认为已经被排序
步骤2,取出下一个元素，在已经排序的元素序列中从后向前扫描
步骤3,如果该元素（已排序）大于新元素，将该元素移到下一位置
重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后

重复步骤2~5

    function insertSort($arr) {

        $len = count($arr);

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

            // 当前值

            $value = $arr[$i];

            // 当前位置

            $pos = $i;

            // 如是当前位置 >0 && 当前值的前一个值 > 当前值 选出最值

            while ($pos > 0 && $arr[$pos - 1] > $value) {

                // 当前值  =  前一个值

                $arr[$pos] = $arr[$pos - 1];

                // 当前位置后移

                $pos = $pos - 1;

            }

            // 找到当前值的位置

            $arr[$pos] = $value;

        }

        return $arr;

    }

$ar = array(5,2,4,6,1,3);

 print_r(insertSort($ar));

选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

function select_sort($arr) {

//实现思路双重循环完成，外层控制轮数，当前的最小值。内层控制的比较次数

//$i 当前最小值的位置，需要参与比较的元素

for($i=0, $len=count($arr); $i<$len-1; $i++) {

//先假设最小的值的位置

$p = $i;

//$j 当前都需要和哪些元素比较，$i 后边的。

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

//$arr[$p] 是当前已知的最小值

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

//比较，发现更小的,记录下最小值的位置；并且在下次比较时，

// 应该采用已知的最小值进行比较。

$p = $j;

}

//已经确定了当前的最小值的位置，保存到$p中。

//如果发现最小值的位置与当前假设的位置$i不同，则位置互换即可

if($p != $i) {

$tmp = $arr[$p];

$arr[$p] = $arr[$i];

$arr[$i] = $tmp;

}

//返回最终结果

return $arr;

}

快速排序

基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

function quick_sort($arr) {

//先判断是否需要继续进行

$length = count($arr);

if($length <= 1) {

return $arr;

}

//如果没有返回，说明数组内的元素个数多余1个，需要排序

//选择一个标尺

//选择第一个元素

$base_num = $arr[0];

//遍历除了标尺外的所有元素，按照大小关系放入两个数组内

//初始化两个数组

$left_array = array();//小于标尺的

$right_array = array();//大于标尺的

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

if($base_num > $arr[$i]) {

//放入左边数组

$left_array[] = $arr[$i];

} else {

//放入右边

$right_array[] = $arr[$i];

}

//再分别对左边和右边的数组进行相同的排序处理方式

//递归调用这个函数,并记录结果

$left_array = quick_sort($left_array);

$right_array = quick_sort($right_array);

//合并左边标尺右边

return array_merge($left_array, array($base_num), $right_array);

}