最近在刷剑指offer上的题，有一道题让我收获挺多的，也给大家分享一下。
通过这篇博客，希望我，也希望你，提高自己程序的扩展性！
题目：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，偶数位于数组的后半部分。
看到这道题，我们可以想到用两个指针 index_1 和 index_2，index_1指向数组的头部，index_2指向数组的尾部。如果index_1指向偶数，index_2指向了奇数，则交换两个数字，否则，将指针向中间移动。于是，我们可以写出下面的代码。
public void reorder(int[] src) {
if(src==null||src.length<2)
return;
int index_1=0;
int index_2=src.length-1;
while(index_1<index_2) {
while(index_1<index_2&&(src[index_1]&1)==1) //将index_1指向奇数
index_1++;
while(index_1<index_2&&(src[index_2]&1)==0) //将index_2指向偶数
index_2--;
if(index_1<index_2) { //交换
int temp=src[index_1];
src[index_1]=src[index_2];
src[index_2]=temp;
}
}
}
这样做没有错，但是我们可以把程序写得更好。
假设，我们不是需要把奇数放在前面，偶数放在后面，而是把正数放在前面，负数放在后面呢？或者我们需要处理的不是整数数组而是浮点数甚至是一般的对象呢？接着看下面的代码
public abstract class ReorderOddEven2<T> {
public void reorder(T[] src) {
if(src==null||src.length<2)
return ;
int index_1=0;
int index_2=src.length-1;
while(index_1<index_2) {
if(index_1<index_2&&func(src[index_1]))
index_1++;
if(index_1<index_2&&!func(src[index_2]))
index_2--;
if(index_1<index_2)
swap(src,index_1,index_2);
}
}
public abstract boolean func(T src);
public abstract void swap(T[] src,int index_1,int index_2);
}
在上面的代码中，我把判断是否应该让指针移动这个功能拿出来单独建立了一个函数，怎么交换也单独拿出来建立了一个函数，并且使用了泛型。这样，我们可以自由地继承抽象类，自己实现如何移动指针和如何交换。比如像下面这样。
public class ReorderIntOddEvent extends ReorderOddEven2<Integer>{
@Override
public boolean func(Integer num) {
// TODO Auto-generated method stub
return (num&1)==1;
}
@Override
public void swap(Integer[] src, int index_1, int index_2) {
// TODO Auto-generated method stub
Integer temp=src[index_1];
src[index_1]=src[index_2];
src[index_2]=temp;
}
public static void main(String[] args) {
ReorderIntOddEvent reorder=new ReorderIntOddEvent();
Integer[] src= {1,3,2,6,4,9,7};
reorder.reorder(src);
for(int i=0;i<src.length;i++) {
System.out.println(src[i]);
}
}
}
总结
在写代码的时候，我们把代码中可以替换的模块独立出来，使用泛型、抽象类、接口等方法，让程序可扩展性更强。
