15、奇偶数分离

有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。

• 输入 第一行有一个整数i（2<=i<30)表示有 i 组测试数据；每组有一个整型偶数n。
• 输出 第一行输出所有的奇数。第二行输出所有的偶数

思路

先读取有多少组测试数据，当输入值符合条件时，进行下面的循环，在循环体内进行奇数和偶数的输出。(n已知为偶数)

具体实现

static void divide(int n){
    for (int i = 2;i <= n;i+=2)
        System.out.print(i+" ");
    System.out.println();
    for(int i = 1;i < n; i+=2)
        System.out.print(i+" ");
}

时间复杂度：O(n);

空间复杂度：O(1);