-
Notifications
You must be signed in to change notification settings - Fork 25
/
DutchNationalFlagAlgo.java
65 lines (60 loc) · 1.55 KB
/
DutchNationalFlagAlgo.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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
package Miscellaneous;
import java.util.Scanner;
public class DutchNationalFlagAlgo {
// Algo to sort 0's 1's and 2's
public static void sort(int a[],int a_size)
{
int lo=0;
int mid =0;
int hi=a.length-1;
int temp;
while(mid<=hi)
{
switch(a[mid])
{
case 0:
{
temp=a[lo];
a[lo]=a[mid];
a[mid]=temp;
lo++;
mid++;
break;
}
case 1:
mid++;
break;
case 2:
{
temp=a[mid];
a[mid]=a[hi];
a[hi]=temp;
hi--;
break;
}
}
}
}
public static void printArray(int arr[] , int length)
{
System.out.println("Elements after sorting");
for(int i=0;i<length;i++)
System.out.print(arr[i] + " ");
}
public static void main(String args[])
{
Scanner sc = new Scanner(System.in);
int a_length;
System.out.println("Enter the length of the array");
a_length = sc.nextInt();
int[] arr = new int[a_length];
System.out.println("Enter the elements of the array");
for (int i=0;i<a_length;i++)
{
arr[i]=sc.nextInt();
}
sort(arr,a_length);
printArray(arr,a_length);
sc.close();
}
}