sort 0 and 1 array in java.
Method 1->
import java.util.Scanner;
public class Main
{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("enter size=");
int n=sc.nextInt();
int[] arr=new int[n];
System.out.println("enter elements of array only 0 and 1 =");
for(int i=0; i<n; i++){
arr[i]=sc.nextInt();
}
System.out.println("array is=");
for(int ele: arr){
System.out.print(ele+" ");
}
int noOfZeros=0;
for(int i=0; i<n; i++){
if(arr[i]==0)
noOfZeros++;
}
for(int i=0; i<n; i++){
if(i<noOfZeros)
arr[i]=0;
else
arr[i]=1;
}
System.out.println("\nafter sorting array is=");
for(int ele: arr){
System.out.print(ele+" ");
}
}
}
Method 2->
import java.util.Scanner;
public class Main
{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("enter size=");
int n=sc.nextInt();
int[] arr=new int[n];
System.out.println("enter elements of array only 0 and 1 =");
for(int i=0; i<n; i++){
arr[i]=sc.nextInt();
}
System.out.println("array is=");
for(int ele: arr){
System.out.print(ele+" ");
}
int i=0,j=n-1;
while(i<j){
if(arr[i]==0) i++;
else if(arr[j]==1) j--;
else if(arr[i]==1 && arr[j]==0){
arr[i]=0;
arr[j]=1;
i++;
j--;
}
}
System.out.println("\nafter sorting array is=");
for(int ele: arr){
System.out.print(ele+" ");
}
}
}
Comments
Post a Comment