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

发布时间：2020-05-25 03:11:25 所属栏目：PHP 来源：互联网

导读：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。1.遍历数组，判断元素奇数偶数，push进新数组，空间换时间2.插入排序的思想

1.<span style="color: #000000">遍历数组，判断元素奇数偶数，push进新数组，空间换时间

2.<span style="color: #000000">插入排序的思想                            空间上是原址排序

2.<span style="color: #000000">1从前往后遍历，判断当前的是奇数

2.<span style="color: #000000">2从当前的开始，从后往前遍历，如果是偶数就往后一位移动

2.<span style="color: #000000">3当前奇数插入位置

<span style="color: #0000ff">for i=1;i<arr.length;i++<span style="color: #000000">

target=<span style="color: #000000">arr[i]

<span style="color: #0000ff">if arr[i]%2==1<span style="color: #000000">

j=i-1

<span style="color: #0000ff">while j>=0&&arr[j]%2==0<span style="color: #000000">

arr[j+1]=<span style="color: #000000">arr[j]

j--<span style="color: #000000">

arr[j+1]=target

=0 && []%2==0[+1]=[-- [+1]= $arr2=reOrderArray($arr);
var_dump($arr2);

(100]=>11]=>32]=>53]=>74]=>95]=>26]=>47]=>68]=>89]=>10

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!