1 function BubbleSort(&$arr){    //必须是&$arr,传一个地址，如果是$arr,根据函数调用机制，排序将无法生效
 2         $temp=0;    //中间变量
 3         $flag=false;
 4         //外层循环控制循环次数
 5         for($i=0;$i<count($arr)-1;$i++){
 6         　　//内层循环控制每一次循环的交换
 7             for($j=0;$j<count($arr)-1-$i;$j++){
 8                 //若前面的数比后面的数大，则交换
 9                 if($arr[$j]>$arr[$j+1]){
10                     $temp=$arr[$j];
11                     $arr[$j]=$arr[$j+1];
12                     $arr[$j+1]=$temp;
13                     $flag=true;
14                 }
15             }
16             if(!$flag){
17                 //已经是有序
18                 break;
19                 
20             }
21             $flag=false;
22         }
23         return $arr;
24     }

function selectSort(&$arr){
            $temp=0;    //中间变量
            //外层循环
            for($i=0;$i<count($arr)-1;$i++){
                //假设第$i个数就是最小的数
                
                //记录假设的最小数的值
                $minVal=$arr[$i];
                //记录假设的最小数的下标
                $minIndex=$i;
                for($j=$i+1;$j<count($arr);$j++){
                    //如果假设的最小值，不是最小
                    if($minVal>$arr[$j]){
                        $minVal=$arr[$j];
                        $minIndex=$j;
                    }
                }
                //最后交换
                $temp=$arr[$i];
                $arr[$i]=$arr[$minIndex];    //循环外面，不能出现$j
                $arr[$minIndex]=$temp;
            }
            return $arr;
        }

 1 function insertSort(&$arr){            
 2             //默认第一个数,即下标为0的数，已经是有序            
 3             for($i=1;$i<count($arr);$i++){
 4                 //准备插入的数
 5                 $insertVal=$arr[$i];
 6                 //准备先和$insertIndex比较
 7                 $insertIndex=$i-1;
 8                 while($insertIndex>=0&&$insertVal<$arr[$insertIndex]){
 9                     $arr[$insertIndex+1]=$arr[$insertIndex];
10                     $insertIndex--;
11                 }
12                 $arr[$insertIndex+1]=$insertVal;
13             }
14             return $arr;
15         }

function quickSort(&$arr) {
            //先判断是否需要继续进行
            $length = count($arr);
            if($length <= 1) {
                return $arr;
            }
            //选择第一个元素作为基准
            $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 = quickSort($left_array);
            $right_array = quickSort($right_array);
            //合并
            return array_merge($left_array, array($base_num), $right_array);
        }