PHP算法实现原址排序数组使奇数位于偶数前面

admin

[PHP] 纯文本查看 复制代码

<?php
$arr=array(1,2,3,4,5,6,7,8,9,10);
function reOrderArray($arr){
        $length=count($arr);
        //从前往后遍历
        for($i=1;$i<$length;$i++){
                //判断当前元素是奇数
                $target=$arr[$i];
                if($target%2==1){
                        //从后往前遍历,如果有偶数就往后移动一位
                        $j=$i-1;
                        while($j>=0 && $arr[$j]%2==0){
                                $arr[$j+1]=$arr[$j];
                                $j--;
                        }   
                        //把奇数插入位置
                        $arr[$j+1]=$target;
                }   
        }   
        return $arr;
}

$arr2=reOrderArray($arr);
var_dump($arr2);

[AppleScript] 纯文本查看 复制代码

array(10) {
  [0]=>
  int(1)
  [1]=>
  int(3)
  [2]=>
  int(5)
  [3]=>
  int(7)
  [4]=>
  int(9)
  [5]=>
  int(2)
  [6]=>
  int(4)
  [7]=>
  int(6)
  [8]=>
  int(8)
  [9]=>
  int(10)
}

linzhenbao

珍惜生命，果断回帖。

光帆

看帖回帖是美德！:lol

slpn002

珍惜生命，果断回帖。

钧霏尔

看帖回帖是美德！:lol

RobertOrder

珍惜生命，果断回帖。

DanYuan

路过，学习下

sky_huanglong

正需要，支持楼主大人了！

fbqp007

有道理。。。

乳此胸险

有竞争才有进步嘛