快速排序算法

快速排序（Quicksort）是对冒泡排序算法的一种改进。

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

 下面代码已经过验证，如有需要，可直接使用

<?php
  public function test()
  {
     $arr = ['23','12','43','9','22','678','220','44'];
     $info = $this->selectSort($arr);
     print_r($arr);
  }



    //快速排序，由小到大  
    function selectSort($arr)
    {
        $count = count($arr);

        if ($count < 2) {
            return $arr;
        }

        for ($i = 0; $i < $count - 1; $i++) {
            // 当前值的位置
            $key = $i;
            for ($k = $i + 1; $k < $count; $k++) {
                // 相邻值进行比较，条件成立替换当前值
                if ($arr[$key] > $arr[$k]) {
                    $key = $k;
                }
            }
            //上方从第一个与余下每个数值进行比较，找出最小的数值的键，此时$key被重新赋值
            if ($key != $i) {
                //把最小的值与当前循环的值交换位置
                $temp = $arr[$key];
                $arr[$key] = $arr[$i];
                $arr[$i] = $temp;
            }
        }
        return $arr;
    }