Data-Structures-and-Algorithms/Java/Array/arrangeNumbers.java at main · codemistic/Data-Structures-and-Algorithms · GitHub

Name: Data-Structures-and-Algorithms/Java/Array/arrangeNumbers.java at main · codemistic/Data-Structures-and-Algorithms · GitHub
Rating: 4.4 (2971 reviews)
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
importjava.util.*;
publicclassarrange_numbers {

publicstaticvoidmain(String[] args) {
// TODO Auto-generated method stub
Scannersc = newScanner (System.in);
intn = sc.nextInt ();
intarr[] = newint[n];

for (inti = 0; i < n; i++)
arr[i] = sc.nextInt ();
intp1 = 0, p2 = n - 1;

while (p1 < p2)
 {
while (arr[p1] % 2 == 0 && p1 < p2)
p1++;

while (arr[p2] % 2 != 0 && p1 < p2)
p2--;

if (p1 < p2)
 {
inttemp = arr[p1];
arr[p1] = arr[p2];
arr[p2] = temp;
p1++;
p2--;
 }
 }

for (inti = 0; i < n; i++)
System.out.print (arr[i] + " ");
 }

}