单页面网站有哪些内容吗,27寸显示器网站建设,商业网站的建设流程,网站推广优化哪家正规概述
调整数组顺序使得奇数位于偶数之前#xff0c;调整之后#xff0c;不关心大小顺序。 如数组#xff1a;{1,2,3,4,5,6} 调整后可能是#xff1a;{1#xff0c;5#xff0c;3#xff0c;4#xff0c;2#xff0c;6}
方法
定义 left 和 right#xff0c;二者分别…概述
调整数组顺序使得奇数位于偶数之前调整之后不关心大小顺序。 如数组{1,2,3,4,5,6} 调整后可能是{153426}
方法
定义 left 和 right二者分别从前往后和从后往前走因为奇数位于偶数前所有 left 从前往后筛选遇到偶数就停 right 从后往前筛选遇到奇数就停二者进行数字交换直到 left 、right 位置相遇时代码运行结束。运行示意图如下
代码
public class P26 {public static void func(int[] array) {int left 0;int right array.length-1;while (left right) {while (left right array[left] % 2 ! 0) {//这里也一定要写left right前提要不然会出现left right的可能left;}while (left right array[right] % 2 0) {right--;}int tmp array[left];array[left] array[right];array[right] tmp;}}public static void main(String[] args) {int[] array {1,2,3,4,5,6};func(array);System.out.println(Arrays.toString(array));}
}//运行结果
[1, 5, 3, 4, 2, 6]