使用java将数组中的元素按照奇数在偶数的左边排列
时间: 2024-05-08 16:14:49 浏览: 109
以下是使用Java代码将数组中的元素按照奇数在偶数的左边排列的示例:
```java
public class SortArray {
public static void main(String[] args) {
int[] arr = {2, 3, 5, 4, 6, 1};
int left = 0;
int right = arr.length - 1;
while (left < right) {
// 左指针向右移动,直到找到第一个偶数
while (left < right && arr[left] % 2 != 0) {
left++;
}
// 右指针向左移动,直到找到第一个奇数
while (left < right && arr[right] % 2 == 0) {
right--;
}
// 交换左右指针所指的元素
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}
// 输出排列后的数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
```
运行结果为:3 5 1 4 6 2
在上面的代码中,我们使用了双指针的方法,左指针指向数组的第一个元素,右指针指向数组的最后一个元素。然后,左指针向右移动,直到找到第一个偶数;右指针向左移动,直到找到第一个奇数。最后,交换左右指针所指的元素,重复这个过程,直到左指针大于右指针。这样,就可以将数组中的元素按照奇数在偶数的左边排列。
阅读全文