调整数组顺序使奇数位于偶数前面（剑指offer）

原创于 2019-03-30 19:08:58 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

算法:剑指offer 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用插入排序思想调整数组的方法，确保所有奇数位于偶数之前，同时保持原有顺序不变。通过双循环实现，外部循环选取待排序元素，内部循环将其与前面的元素比较并适当交换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

调整数组顺序使奇数位于偶数前面（剑指offer）

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

解法：插入排序的思想，先假设第一个已经排好序了，每次外循环是使一个数进行排序；内循环排序具体，这里就是如果前一个数为奇数则不用排；如果前一个数为偶数该数也为偶数不用排，如果前一个数为偶该数为奇数则与前一个数交换继续循环判断；

public class Solution {
public void reOrderArray(int [] array) {
    for(int i=1;i<array.length;i++){
        for(int j=i;j>0&&(array[j-1]%2==0)&&(array[j]%2==1);j--){
            int temp = array[j];
            array[j] = array[j-1];
            array[j-1] = temp;
        }
    }
}
}