调整数组顺序使奇数位于偶数前

dangkun321

于 2020-07-20 15:13:17 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/dangkun321/article/details/107464120

本文介绍了一种在保持奇数和偶数内部相对顺序不变的情况下，将数组中的所有奇数移动到前半部分，所有偶数移动到后半部分的算法实现。通过使用额外变量存储奇数，并将其插入到数组的适当位置，确保了算法的正确性和效率。

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

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

public class DemoC {
    public void reOrderArray(int[] array) {
        int k = 0;
        for (int i = 0; i < array.length; i++) {
            if (array[i] % 2 == 1) {
                int tmp = array[i];
                int index = i;
        将该奇数之前 偶数序列, 整体后移一个位置
                while (index - k > 0) {
                    array[index] = array[index - 1];
                    index--;
                }
        说明已找到并确定一个奇数.
                array[k++] = tmp;
            }
        }
    }
}