Question

php 不用php函数写出这个程序，自己实现php函数，

php 不用php函数写出这个程序，自己实现php函数，$a = array(2, 8, 1, 9, 6, 4, 3, 10)
两大一小的排序
最后结果等于:$a = array(2, 3, 1, 6, 8, 4, 9, 10);
这个程序咋写，求大神写一下，不用php函数，自己实现，谢谢谢

Answer 1

$a = array(2, 8, 1, 9, 6, 4, 3, 10);
function px($a){
    $lit = array();
    $big = array();
    $x = $a[0];
    for ($i=1;$i<count($a);$i++){
        if($a[$i]<$x){
            $lit[] = $a[$i];
        }else{
            $big[] = $a[$i];
        }
    }
    $lit = count($lit)>1?px($lit):$lit;
    $big = count($big)>1?px($big):$big;
    return array_merge($lit,array($x),$big);
}
$res = px($a);//这是递归排序，也可以用楼上的双重循环
$count = count($res);
$res1 = array();
for ($j=0;$j<$count;$j+=3){
    if($j+2<$count){
        $res1[$j] = $res[$j+1];
        $res1[$j+1] = $res[$j+2];
        $res1[$j+2] = $res[$j];
    }else{
        if($count - $j == 1){
            $res1[$j] = $res[$j];
        }else{
            $res1[$j] = $res[$j];
            $res1[$j+1] = $res[$j+1];
        }
        break;
    }
}
echo '<pre>';print_r($res1);

Answer 2

什么叫2大1小？排序的逻辑描述不清怎么实现

Answer 3

看不懂这个排序有啥规律

追问

就是先从小到大排序是1，2， 3， 4， 6， 8， 9， 10

然后以三个元素把数组分开，得到（1，2，3）（4，6，8）（9，100

把这个分开的数组里的最小的数与后两位换位置，最后把这三个数组合成一个数组

得到2，3，1，6，8，4，9，10

追答

最后结果等于:$a = array(2, 3, 1, 6, 8, 4, 9, 10);
要求最后数组成这样？

追问

我是这么理解这个题，但不知道在不用php函数的时候怎么写，

嗯嗯

从小到大排序，然后两大一小

大神，这个程序咋写阿

追答

<?php
//先从小到大排序 
    //首先定义一个数组；
    $arr=array(2, 8, 1, 9, 6, 4, 3, 10,100,200,30,4000);
    //计算数组的长度；
    $length =count($arr);
    //外层循环n-1
    for($n=0;$n<$length-1;$n++){
        //内层循环n-i-1
         for($i=0;$i<$length-$n-1;$i++){
             //判断数组元素大小，交换位置，实现从小往大排序
            if($arr[$i]>$arr[$i+1]){
                $temp=$arr[$i+1];
                $arr[$i+1]=$arr[$i];
                $arr[$i]=$temp; 
             }
             
         }
         
    }
//排序完成，输出看下
print_r($arr);
$arrn=array();
$j=0;
$num=ceil(count($arr)/3);
if(count($arr)%3==0){
for($i=0;$i<$num;$i++){
$arrn[]=$arr[$j+1];
$arrn[]=$arr[$j+2];
$arrn[]=$arr[$j];
$j+=3;
}
}else{
for($i=0;$i<$num-1;$i++){
$arrn[]=$arr[$j+1];
$arrn[]=$arr[$j+2];
$arrn[]=$arr[$j];
$j+=3;
}
if(isset($arr[$j])){
$arrn[]=$arr[$j];
}
if(isset($arr[$j+1])){
$arrn[]=$arr[$j+1];
}
}
echo "<hr/>";
print_r($arrn);   
?>