剑指offer 面试题14 把数组所有偶数放在奇数后面

本题有两种办法：
1.。O（n*n）的方法
2.。O（n）的方法

代码如下：

package algorithm;

public class Move2NumberAfter {
/**
* move2NumberAfter 是O(n*n)的办法
* @param array
*/
public static void move2NumberAfter(int array[]) {
for(int i=0;i<array.length;i++) {
if(array[i] % 2 ==0) {
move2Last(array, i);
}
}
}

private static void move2Last(int array[], int index) {
int temp = array[index];
for(int i = index+1;i<array.length;i++) {
array[i-1] = array[i];
}
array[array.length-1] = temp;
}

private static void display(int[] array) {
for(int i = 0;i<array.length;i++)
System.out.println(array[i]);
}

/**
* 第一位和最后一位分别两个指针，类似快排的一趟,时间复杂度是O(n)
* @param args
*/
private static void twoPointer(int[] array) {
int firstPointer = 0;
int lastPointer = array.length-1;
while(firstPointer < lastPointer ) {
while(array[firstPointer] %2 == 1)
firstPointer++;
while(array[lastPointer] %2 == 0)
lastPointer--;
if(firstPointer < lastPointer)
exchange(array, firstPointer, lastPointer);
}
}

private static void exchange(int[] array, int i, int j) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}

public static void main(String[] args) {
int array[] = {3,1,2,5,7,8,9,3,10,1};
//		move2NumberAfter(array);
twoPointer(array);
display(array);
}
}

本题如何实现可扩展性,即把数组中所有负数放正数前面, 或把所有被3整除的数放不被3整除的数前面     
参考:实现可重用性即可扩展性 针对剑指offer 面试题14 把数组所有偶数放在奇数后面"    http://blog.csdn.net/nx188/article/details/51654882