鍍金池/ 問(wèn)答/人工智能  PHP/ php有序數(shù)組插入一個(gè)元素后是數(shù)組仍然保持之前的順序

php有序數(shù)組插入一個(gè)元素后是數(shù)組仍然保持之前的順序

有一個(gè)數(shù)組,例如:

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

現(xiàn)在新插入一個(gè)元素,如$n = 23;插入后使數(shù)組仍然保持之前的順序,如何實(shí)現(xiàn)?要求,不能使用php內(nèi)置函數(shù),如使用sort。

回答
編輯回答
薔薇花

不明白不能使用內(nèi)置函數(shù)什么意思,如果以下不能用count之類的,數(shù)組索引默認(rèn)是0123,再循環(huán)出數(shù)組長(zhǎng)度吧

$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);
2017年7月25日 11:59
編輯回答
耍太極

隨手一個(gè)冒泡

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

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

//不使用內(nèi)置函數(shù)
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.']';
}
2017年7月20日 20:23
編輯回答
安淺陌

題主表述很模糊,“插入后使數(shù)組仍然保持之前的順序”就當(dāng)是從大到小的排序吧

$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;
2017年5月9日 23:14