j1_20_01，j1_20_02，j1_20_03。统计问题处理关键算法[传入一个无序的整形数组，返回按照升序排序的数组][一个整形数组，找出其中的最大值，并返回最大值]

---

一、实现统计问题1关键算法

说明：首先输入一个整数 n，代表数组的长度，随后输入 n 个数，代表数组的元素，
最后输入一个整数 k，你需要输出这 n 个数中第 k 大的数（0<k<=n）。

代码如下：

public class Week01 {
    /**
     * 一个整形数组，找出其中的最大值，并返回最大值
     * @param intArr
     */
    public static int max(Integer[] intArr){
        int max =intArr[0];
        for(int i =1;i<intArr.length;i++){
            max =Math.max(max,intArr[i]);
        }
        return max;
    }
    /**
     * 传入一个无序的整形数组，返回按照升序排序的数组
     * @param intArrays 整形数组
     * @return 整形数组
     */
    public static Integer[] SecNum(Integer[] intArrays){
        Integer[] intArr = intArrays;
        //循环对比数组中的值 ，升序排列
        for (int i = 0; i < intArr.length; i++) {
            //当前第i个值，对比之前的值，如果比第j个值小，则交换位置，否则跳出循环.
            for(int j = i;j > 0;j--){
                //判断如果第j-1个数大于第j个数，则把第j-1个数和第j个数换位置,与小于i下标的所有数都进行判断
                if(intArr[j-1] > intArr[j]){
                    int num = intArr[j-1];//获取第j-1个数
                    intArr[j-1] = intArr[j];//把第j个数赋值给第j-1个数
                    intArr[j] = num;//把之前第j-1的数的值赋值给第j个数
                }else{
                    break;
                }
            }

        }
        return intArr;
    }
    public static void main(String[] args) {
        Scanner in  = new Scanner(System.in);
        System.out.println("输入一个整数，代表数组的长度:");
        Integer[] intArr = new Integer[in.nextInt()];
        System.out.println("输入"+intArr.length+"个数(代表数组元素)：");
        for(int i=0;i<intArr.length;i++){
            intArr[i] = in.nextInt();
        }
        System.out.println("请选择这"+intArr.length+" 个数中第 几 大的数：");
        int sum = in.nextInt();
        Integer[] intSec = SecNum(intArr);
        System.out.println("输出这"+intArr.length+" 个数中第"+sum+" 大的数:"+intSec[sum-1]);

    }

}

二、实现统计问题2关键算法

统计给定的 n 个数中，负数、零和正数的个数。
对于每组输入数据，输出一行 a,b 和 c，分别表示给定的数据中负数、零和正数的个数。
首先输入一个数 n，代表有需要统计的有 n个数，然后输入 n 个数。

代码如下：

public class Week02 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("要输入几个数：");
        int[] intArr = new int[input.nextInt()];
        System.out.println("输入" + intArr.length + "个数：");
        for (int i = 0; i < intArr.length; i++) {
            intArr[i] = input.nextInt();
        }
        int z=0,l=0,f=0;
        for(int i=0;i<intArr.length;i++){
            if(intArr[i] > 0){
                z++;
            }else if(intArr[i] == 0){
                l++;
            }else if(intArr[i] < 0){
                f++;
            }
        }
        System.out.printf("%d %d %d",f,l,z);
    }

}

三、实现统计问题3【幸运数】关键算法

幸运数是波兰数学家乌拉姆命名的。
它采用与生成素数类似的“筛法”生成。
首先从 1 开始写出自然数 1,2,3,4,5,6,…。1 就是第一个幸运数。
我们从 2 这个数开始。把所有序号能被 2 整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧，重新记序，为：1 3 5 7 9 … 。
这时，3 为第 2 个幸运数，然后把所有能被 3 整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应该是5，11, 17, …。
此时 7 为第 3 个幸运数，然后再删去序号位置能被 7 整除的(19,39,…) ，最后剩下的序列
类似：1, 3, 7, 9, 13, 15, 21, 25……。
注意：请你根据幸运数的生成规则，编写程序打印 100 以内的幸运数。输出占一行，每
个数字后面输出一个空格。

代码如下：

import java.util.ArrayList;
import java.util.List;

public class Week03 {

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        //生成100个自然数
        for (int i = 1; i <= 100; i++) {
            list.add(i);
        }
        int a = 2;// 记录序号
        //循环
        for (int j = a; j < list.size(); j++) {
            //内循环
            for (int i = list.size(); i > 1; i--) {
                //把所有集合下标能被a整除的项删除
                if (i % a == 0) {
                    list.remove(i - 1);
                }
            }
            a = list.get(j-1);
        }
        //打印输出
        for (Object obj : list) {
            if (obj != null) {
                System.out.print(obj + " ");
            } else {
                System.out.print("* ");
            }
        }
    }

}

---