19、调整数组使得奇数位于偶数前面——剑指offer——前后指针

调整数组使得奇数位于偶数前面

问题描述：调整数组使得奇数位于偶数前面

    首先考察基本功，有O(n2)的做法，这里就不赘述了。这里就提供一个On的做法

    本方法思想：类似于快速排序，设置两个指针，从前往后找偶数，从后往前找奇数，指针没碰到之前就交换。最多只需遍历一遍就能完成交换。

持续更新...

代码附下

Java实现：

package 调整数组使得奇数位于偶数前面;

public class Test {
    public static void main(String[] args) {
        int a[] = { 1, 9, 2, 8, 3, 7, 4, 6, 5, 2 };
        sort(a);
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
    }
    private static void sort(int[] a) {
        int i = 0;
        int j = a.length - 1;
        while (i < j) {
            while (i < j && a[j] % 2 == 0) {// 偶数
                j--;
            }
            while (i < j && a[i] % 2 == 1) {// 奇数
                i++;
            }
            if (i == j) {
                break;
            }
            int temp = a[j];
            a[j] = a[i];
            a[i] = temp;
        }
    }
}

持续更新...欢迎赞赏！

https://blog.csdn.net/ustcer_93lk/article/details/80373034

如果有问题，欢迎大家留言，有更好的方法也期待大家告知。