给出一个长度为20的int类型数组，随机赋值0和1,不使用算法(Arrays.sort(),冒泡排序,选择排序,插入排序....)让其排列为 左边全是0，右边全是1

package cn.zym.boke;

import java.util.Arrays;
import java.util.Random;

/**

• ![给出一个长度为20的int类型数组，随机赋值0和1，

• 不使用算法(Arrays.sort(),冒泡排序,选择排序,插入排序…)让其排列为

• 左边全是0，右边全是1](https://img-blog.csdnimg.cn/20190810145435253.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTA3MzM3,size_16,color_FFFFFF,t_70)
  /
  public class Sort {
  public static void main(String[] args) {
  /
  * 定义一个数组长度为20，并为其随机赋值0,1
  */
  Random random = new Random();
  int[] arr = new int[20];
  for (int i = 0; i < arr.length; i++) {
  arr[i] = random.nextInt(2);
  }
  System.out.println(Arrays.toString(arr));

   /*
    * 新建一个新数组,新数组的默认值全部为0
    * 遍历数组中值为1的次数,从新数组的最后一位往前依次赋值为1
    */
   int[] arr1 = new int[20];
   int a = arr1.length - 1;
   for (int i = 0; i < arr.length; i++) {
   	if (arr[i] == 1) {
   		arr1[a--] = 1;
   	}
   }
   System.out.println(Arrays.toString(arr1));
  

  }
  }