php有序数组插入一个元素后是数组仍然保持之前的顺序

Mantis
  • 343

有一个数组,例如:

$arr = [1,3,4,7,11,21,27,31,79];

现在新插入一个元素,如$n = 23;插入后使数组仍然保持之前的顺序,如何实现?要求,不能使用php内置函数,如使用sort。

回复
阅读 2.9k
3 个回答

不明白不能使用内置函数什么意思,如果以下不能用count之类的,数组索引默认是0123,再循环出数组长度吧

$arr = [1,3,4,7,11,21,27,31,79];
$n = 2;
$j = 0;
$arr1 = [];
$lenth = count($arr);
for($i=0; $i < $lenth; $i++)
{
    if($i==0 && $n <= $arr[$i]){
        $arr1[$j] = $n;
        $j++;
        $arr1[$j] = $arr[$i];
    }elseif($arr[$i] < $n && ($n <= $arr[$i+1] || !$arr[$i+1])){
        $arr1[$j] = $arr[$i];
        $j++;
        $arr1[$j] = $n;
    }else{
        $arr1[$j] = $arr[$i];
    }
    $j++;
}

print_r($arr1);

题主表述很模糊,“插入后使数组仍然保持之前的顺序”就当是从大到小的排序吧

$arr = [1,3,4,7,11,21,27,31,79];
$insertArr= [];
$insertValue = 23;
foreach ($arr as $value){
    if($value > $insertValue){
        $insertArr[] = $insertValue;
    }
    $insertArr[] = $value;
}

$arr == $insertArr && $insertArr[] = $insertValue;

随手一个冒泡

$arr = [1,3,4,7,11,21,27,31,79];
$n = 23;

_sort($arr,$n);
echo _print_r($arr);

//不使用内置函数
function _sort(&$arr,$n)
{
    for($i = _count($arr); $i >= 0; $i--)
    {
        if(_isset($arr,$i - 1) and $arr[$i - 1] >= $n)
        {
            $arr[$i] = $arr[$i - 1];
        }
        else
        {
            $arr[$i] = $n;
            break;
        }
    }
}
function _isset($arr,$k)
{
    foreach($arr as $key => $value)
        if($key == $k)
            return TRUE;
    return FALSE;
}
function _count($arr)
{
    $count = 0;
    foreach($arr as $value)
        $count++;
    return $count;
}
function _print_r($arr)
{
    $count = _count($arr);
    $echo = '';
    foreach($arr as $key => $value)
        $echo .= $value.($key != $count - 1 ? ',' : '');
    return '['.$echo.']';
}
宣传栏