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

Popular posts from this blog

Introduction of java Programming language.

Stack data structure.