-
Notifications
You must be signed in to change notification settings - Fork 0
/
J21奇数放在偶数前面.java
45 lines (42 loc) · 1.4 KB
/
J21奇数放在偶数前面.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
import java.util.ArrayList;
public class Main { //类名和文件名要一致
public static void main(String[] args) {
Main result = new Main(); //要先生成类的实例才可以调用类的方法
int[] arr = {1, 2, 3, 4, 5};
result.reOrderArray(arr);
for (int i = 0; i < arr.length; i++)
System.out.println(arr[i]);
}
public void reOrderArray(int[] array) { //使用插入法的思想
int line = -1;
int temp;
for (int i = 0; i < array.length; i++) {
if (array[i] % 2 == 1) {
temp = array[i];
line++;
for (int j = i; j > line; j--)
array[j] = array[j - 1];
array[line] = temp;
}
}
}
public void reOrderArray2(int[] array) { //使用辅助的ARRARLIST
ArrayList<Integer> odd = new ArrayList<>();
ArrayList<Integer> even = new ArrayList<>();
for (int i = 0; i < array.length; i++) {
if (array[i] % 2 == 0)
even.add(array[i]);
else
odd.add(array[i]);
}
int i = 0;
for (int j = 0; j < odd.size(); j++) {
array[i] = odd.get(j); //arraylist是实现了list接口的 有get方法 不能使用 []访问
i++;
}
for (int j = 0; j < even.size(); j++) {
array[i] = even.get(j);
i++;
}
}
}