基于排序的规则（《算法基础打开算法之门》——第四章：排序算法的下界和如何超越下界（4.1的问题解决））

学习背景：

本次的学习主要是学习一本叫《算法基础打开算法之门的书》的整本书的学习，有兴趣的可以看看，emmmm，说不定是一个学校的小伙伴奥，这里的代码都是通过书上的伪代码写出来的，欢迎大家的批评，一起学习，一起进步，关于看博客的小朋友们的建议（其实我也很小啦），优化的算法，我都会放在目录中的反思部分的。
如果是对于我写的代码很水我可不接受批评奥，优化的有的我也会写，但是这些算法的学习都是按照书上的要求写的，在题目的规则下进行编码，而不是为了最终的结果而编码的。

本系列知识学习的总目录的博客：
https://blog.csdn.net/qq_43918130/article/details/100896470

题目简介：

代码:

package Chapter_4;

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

/**
 * 算法书59页，4.1中的问题的代码
 * @author Administrator
 *
 */
public class Topic4_1 {

	//返回的是数组，由于java里面是没有指针的说法，用引用这代替了
	public static int [] REALLY_SIMPLE_SORT(int []arr,int n){
		int k=0;
		//找数组中1的元素的个数
		for(int i=0;i<n;i++){
			if(arr[i]==1)
				k++;
		}
		for(int i=0;i<k;i++){
			arr[i]=1;
		}
		for(int i=k;i<n;i++){
			arr[i]=2;
		}
		//返回数组
		return arr;
	}
		
	public static void main(String[] args) {
		Random rand=new Random();
		//...(a)+b，[b,a+b-1]
		int length=rand.nextInt(11);
		int [] arr=new int [length];
		for(int i=0;i<arr.length;i++){
			arr[i]=rand.nextInt(2)+1;
		}
		System.out.println("随机生成的数组："+Arrays.toString(arr));
		System.out.println("排序后的数组    ："+Arrays.toString(REALLY_SIMPLE_SORT(arr, length)));
	}

}

结果:

代码亮点

1. java编写
2. 函数的返回值是数组
3. 随机数生成数组的长度和数组中的数
4. 控制随机数的范围
5. 输出部分的Arrays.toString()方法的应用

反思（欢迎大家的建议）

各位大佬给卑微博主——我是一个点的反思学习如下：