PHP四种基础算法(冒泡排序、选择排序、插入排序、快速排序)--更新ing~

冒泡排序

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

两种思路：

①比较相邻的元素。如果第一个比第二个大，就交换他们两个，这样一轮下来，最大的数会被放到数组最后面，后面再重复执行这种操作。

function bubbleSort($arr)
{
    $len = count($arr);
    该层循环控制 需要冒泡的轮数，
    for ($i = 1; $i < $len; $i++) {
        该层循环用来控制每轮 冒出一个数 需要比较的次数
        for ($k = 0; $k < $len - $i; $k++) {
            if ($arr[$k] > $arr[$k + 1]) {
                $tmp = $arr[$k + 1]; // 声明一个临时变量
                $arr[$k + 1] = $arr[$k];
                $arr[$k] = $tmp;
            }
        }
    }
    return $arr;
}

②把第一个元素依次与后面的元素比较，如果第一个元素>后面的元素，则交换他们两个，这样一轮下来，最小的数会被放到数组最前面，后面再重复执行这种操作。

function bubble_sort($array)
{
    $count = count($array);
    if ($count <= 0) return false;
    for ($i = 0; $i < $count; $i++) {
        for ($j = $i; $j < $count; $j++) {
            if ($array[$i] > $array[$j]) {
                $tmp = $array[$i];
                $array[$i] = $array[$j];
                $array[$j] = $tmp;
            }
        }
    }
    return $array;
}

快速排序

  function quick_sort($arr)
  {
  //判断参数是否是一个数组
  if(!is_array($arr)) return false;
  //递归出口:数组长度为1，直接返回数组
  $length = count($arr);
  if($length<=1) return $arr;
  //数组元素有多个,则定义两个空数组
  $left = $right = array();
 //使用for循环进行遍历，把第一个元素当做比较的对象
 for($i=1; $i<$length; $i++)
 {
 //判断当前元素的大小
 if($arr[$i]<$arr[0]){
 $left[]=$arr[$i];
 }else{
 $right[]=$arr[$i];
 }
 }
 //递归调用
 $left=quick_sort($left);
 $right=quick_sort($right);
 //将所有的结果合并
 return array_merge($left,array($arr[0]),$right);
 }
————————————————


参考：[PHP四种基础算法(冒泡排序、选择排序、插入排序、快速排序)](https://blog.csdn.net/Aaroun/article/details/79131987)