输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
1、遍历数组，判断元素奇数偶数，push进新数组，空间换时间
2、插入排序的思想 空间上是原址排序
2.1从前往后遍历，判断当前的是奇数
2.2从当前的开始，从后往前遍历，如果是偶数就往后一位移动
2.3当前奇数插入位置
for i=1;i<arr.length;i++
target=arr[i]
if arr[i]%2==1
j=i-1
while j>=0&&arr[j]%2==0
arr[j+1]=arr[j]
j--
arr[j+1]=target<?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);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)
}以上就是php如何实现原址排序数组使奇数位于偶数前面（代码）的详细内容，更多请关注php中文网其它相关文章！
网站建设是一个广义的术语，涵盖了许多不同的技能和学科中所使用的生产和维护的网站。
……