百度一道面试题的PHP解答

前段时间去百度面试前准备时,在网上看到的一道百度的面试题,大意如下.

一组随机数学的数列,对其重新进行排序,要求实现:奇数位保持奇数,偶数位保持偶数.

在CSDN上看到有人用C求解,但消耗较高而且有点小BUG.我用PHP重写一遍实现.

如有更好的方式还请各路高手指教.

<?php
$array_line = array(1,2,3,45,6,7,8,9,0,24,66,7); //准备数列
$c =count($array_line);
for($i=0;$i<$c;$i++)
{
if(!($i&1)!=($array_line[$i]&1) ) //如果位数不对应
{
for($n=$i+1;$n<$c;$n++)
{
if(($array_line[$n]&1)!=!($n&1) && (($array_line[$i]&1)!=($array_line[$n]&1))) //下一个位数不对等的.
{
exchange($array_line[$n],$array_line[$i]);
break;
}
}
}
}

Function exchange(&$a,&$b)
{
$a^=$b^=$a^=$b;
//$b^=$a;
//$a^=$b;
}

print_r($array_line);