题目:
结果:
[-1, 1, 3, -3, 1, -2, 6, 0, 4, 2]
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
前后分的这个,,让我想起来快速排序,好吧,就用这个做。
考虑到了排序的可扩展性,这里的判断条件设置为接口。
package com.aii.algorithm;
public class ArrayAdjuster {
public void adjust(int[] array, CallBack callBack) {
if (array == null) {
throw new RuntimeException();
}
partition(array, 0, array.length - 1, callBack);
}
// 在快排的基础上加入了一个接口
private void partition(int[] array, int start, int end, CallBack condition) {
if (array.length == 0) {
return;
}
int tmp = array[start];
int tmpIndex = start++;
while (start < end) {
while (start < end && !condition.event(array[end])) {
end--;
}
if (start < end && condition.event(array[end])) {
array[tmpIndex] = array[end];
tmpIndex = end--;
}
//
while (start < end && condition.event(array[start])) {
start++;
}
if (start < end && !condition.event(array[start])) {
array[tmpIndex] = array[start];
tmpIndex = start++;
}
}
array[tmpIndex] = tmp;
}
public interface CallBack {
boolean event(int i);
}
}
测试用例
package com.aii.algorithm;
import java.util.Arrays;
import org.junit.Test;
import com.aii.algorithm.ArrayAdjuster.CallBack;
public class ArrayAdjusterTest {
@Test
public void test() {
int[] a = { 1, 2, 3, 4, 6, -2, -3, 0, 1, -1 };
new ArrayAdjuster().adjust(a, new CallBack() {
@Override
public boolean event(int i) {
if (i % 2 == 0) {
return false;
}
return true;
}
});
System.out.println(Arrays.toString(a));
}
}
结果:
[-1, 1, 3, -3, 1, -2, 6, 0, 4, 2]