调整数组顺序使奇数位于偶数前面调整数组顺序使奇数位于偶数前面
(1)相对位置可以改变,使用快排的思想,
从前往后找偶数,从后往前找奇数并交换。
public void reOrderArray(int array[])
{
if(array == null)
return;
int low = 0;
int high = array.length - 1;
while(low < high)
{
//从前往后找偶数
while(low < high && (array[low] % 2) == 1)
low++;
//从后往前找奇数
while(low < high && array[high] % 2 == 0)
high--;
if(low < high)
{
swap(array, low,high);
low++;
high--;
}
}
}
private void swap(int[]array,int i,int j)
{
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
(2)相对位置不变,可以利用直接插入排序的思想,从第2个元素开始遍历,若是遇到第奇数就往前插入,插入位置为前面已经排好序的序列中,最后一个奇数的后面。
public void reOrderArray(int [] array)
{
if(array.length == 0 || array == null)
return;
for (int i = 1; i < array.length; i++)
{
int temp = array[i];
if(array[i] % 2 == 1)
{
int j = i-1;
for (; j >= 0 && array[j] % 2 == 0; j--)//奇数前面的所有偶数都得后移
{
array[j+1] = array[j];
}
array[j+1] = temp;
}
}