PHP -快速排序 -选择排序 -冒泡排序

xiaoxiao2021-02-27  163

<?php function qrSort($arr){ if(!is_array($arr)) return false; //递归出口:数组长度为1,直接返回数组         $length=count($arr);         if($length<=1) return $arr; $left=$right=array(); for($i=1;$i<$length;$i++){ //判断当前元素的大小             if($arr[$i]<$arr[0]){                 $left[]=$arr[$i];             }else{                 $right[]=$arr[$i];             } }    $left=qrSort($left);         $right=qrSort($right); return array_merge($left,array($arr[0]),$right); }     $arr=array(6,3,8,6,4,2,9,5,1);     $arr=qrSort($arr);

    print_r($arr);

----------------------------------------------------------------------

<?php $arr=array(6,3,8,6,4,2,9,5,1); for($i=0;$i<count($arr)-1;$i++){ $k=$i; for($j=$i+1;$j<count($arr);$j++){ $k=($arr[$k]>$arr[$j])?$j:$k; } $tmp=$arr[$i]; $arr[$i]=$arr[$k]; $arr[$k]=$tmp; } print_r($arr);

-------------------------------------------------------------------

<?php $arr=array(6,3,8,6,4,2,9,5,1);   for($i=count($arr)-1;$i>0;$i--){ for($j=1;$j<=$i;$j++){ if($arr[$j-1]>$arr[$j]){ $tmp=$arr[$j-1]; $arr[$j-1]=$arr[$j]; $arr[$j]=$tmp; } } } print_r($arr);

转载请注明原文地址: https://www.6miu.com/read-14556.html

最新回复(0)