Advertisement
gelita

Bit sorter (in place)

Feb 19th, 2020
500
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5 0.54 KB | None | 0 0
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4. class BitSorter {
  5.     public static void main (String[] args) {
  6.     int[] input = {0,1,0,1,1,1,0,0,1,0};
  7.         System.out.println(Arrays.toString(input));
  8.    
  9.         System.out.println(Arrays.toString(sortBits(input)));
  10.     }
  11.  
  12.   private static int[] sortBits(int[] arr){
  13.     int divider = 0;
  14.     int temp;
  15.     for(int i = 0; i< arr.length; i++){
  16.       if(arr[i]== 0){
  17.         temp = arr[i];
  18.         arr[i] = arr[divider];
  19.         arr[divider] = temp;
  20.         divider++;
  21.       }
  22.     }
  23.     return arr;
  24.   }
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement