数组，排序相关的习题解答

1.自己设计冒泡排序方法 选择排序方法（升序）

public static void main(String[] args) {
        int[] arr1 = {4, 3, 6, 5, 7, 2, 1, 9, 8};
        int[] arr2={9,8,7,6,5,4,3,2,1};
        selectSort(arr2);

        for (int i = 0; i < arr2.length; i++) {
            System.out.print(arr2[i] + "   ");
        }
    }

    //冒泡排序
    public static int[] bubbleSort(int[] arr) {
        System.out.println("总共"+arr.length+"个元素，需要排"+(arr.length-1)+"次：");
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int t = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = t;
                }
            }
            System.out.print("第" + (i + 1) + "次冒泡排序后：");
            for (int j = 0; j < arr.length; j++) {
                System.out.print(arr[j] + "  ");
            }
            System.out.println();
        }
        System.out.println("-------------------------------------");
        return arr;
    }

    //选择排序
    public static int[] selectSort(int[] arr) {
        for (int i=0;i<arr.length-1;i++){
            int minIndex=i;
            //找到最小值下标
            for (int j=i+1;j<arr.length;j++){
                if (arr[minIndex]>arr[j]){
                   minIndex=j;
                }
            }
            //固定元素和最小值交换
            int t = arr[minIndex];
            arr[minIndex]=arr[i];
            arr[i]=t;

            System.out.print("第" + (i + 1) + "次选择排序后：");
            for (int j = 0; j < arr.length; j++) {
                System.out.print(arr[j] + "  ");
            }
            System.out.println();
        }
        System.out.println("-------------------------------------");
        return arr;
    }

2.自己设计 Arrays.sort() 的逆序(从大到小)方法 (简单)

//第一种方法：
public static void main(String[] args) {
        int[] arr1={9,8,7,6,5,4,3,2,1};
        Arrays.sort(arr1);
        int[] arr2=new int[arr1.length];
        for (int i=0;i< arr1.length;i++){
            arr2[i]=arr1[arr1.length-i-1];
        }
        for (int i:arr2){
            System.out.println(i);
        }
    }

//第二种方法：
public static void main(String[] args) {
        int[] arr1={9,8,7,6,5,4,3,2,1};
        Arrays.sort(arr1);
        for(int i:arr1){
            System.out.print(i+"  ");
        }
        System.out.println();
        System.out.println("----------------------------");
    	//前后互换
        for (int i=0;i< arr1.length/2;i++){
            int t = arr1[i];
            arr1[i]=arr1[arr1.length-i-1];
            arr1[arr1.length-i-1]=t;
        }
        for (int i:arr1){
            System.out.print(i+"  ");
        }
    }

3.设计一个方法可以接收 多个int类型数字 统计每个值出现的次数(有点难)

//★有点小bug，不能输入负数，以后有时间再加标志量进行修改
    public static void main(String[] args) {
        numberOfStatistics(0, 0, 1, 2, 2, 4, 0, 4, 6, 3, 2, 6, 8, 4, 4, 6, 7, 9);
    }
    
    //统计出现的次数
    public static void numberOfStatistics(int... arr) {
        int max = arr[0];
        //找出数组中最大的值当作新数组的长度，缺点是有点繁琐。
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] > max) {
                max = arr[i];
            }
        }
        int[] numArrs = new int[max];
        for (int i = 0; i < arr.length - 1; i++) {
            //将原数组当中的元素值和新数组的下标对应起来，缺点是不能存负数。
            numArrs[arr[i]]++;
            //这个缺点是不能输入0，最小能输入1
            //numArrs[arr[i]-1]++;
        }
        for (int i = 0; i < numArrs.length; i++) {
            //最小数为1的输出情况
            //System.out.println((i+1)+" 出现了 "+numArrs[i]+" 次");
            //最小数为0的输出情况
            System.out.println(i + " 出现了 " + numArrs[i] + " 次");
        }
    }

4.设计一个方法可以接收 多个int类型数字 把这些数字放在数组中 返回数组 但是 重复的数字只放一次(难度适中)

public static void main(String[] args) {
        int[] arr=noRepeatArray(1,1,2,2,3,3,4,7,4,7,2,2,5,5,8,8,5,4,6,9);
        //遍历
        for (int i:arr){
            System.out.println(i);
        }
    }
    public static int[] noRepeatArray(int...arr){
        //定义一个新数组存放取出的不同的数字
        int[] numberArray=new int[0];
        for (int i=0;i<arr.length;i++){
            //定义一个标志量
            boolean flag=true;
            //将旧的数组和新的数组元素挨个作比较，一样就跳出
            for (int j=0;j<numberArray.length;j++){
                if (arr[i]==numberArray[j]){
                    flag=false;
                    break;
                }
            }
            if (flag!=false){
                //flag等于true，就证明有一个新的不同的元素，数组长度扩大一个，存入新元素
                numberArray= Arrays.copyOf(numberArray, numberArray.length+1);
                //System.out.println("长度为"+numberArray.length);
                //每次都是把元素存入最后一个空间
                int n=numberArray.length-1;
                numberArray[n]=arr[i];
            }
        }
        /*for (int i:numberArray){
            System.out.println(i);
        }*/
        Arrays.sort(numberArray);
        return numberArray;
    }

5.定义一个数组来存储12个学生的成绩 并打印平均分数(难度适中)

 public static void main(String[] args) {
        double[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};
        double avg = stuAge(arr);
        System.out.println(avg);
    }
    public static double stuAge(double... arr) {
        double sum = 0;
        for (int i = 0; i < arr.length; i++) {
            sum = sum + arr[i];
        }
        double avg = sum / arr.length;
        return avg;
    }

超级难题
在4题基础上 返回的数组中 不能有多余的数字 例如 输入数组为[ 1,2,7,8,9,3,3,5,6,8,7,5,2,4]
则返回数组为 [1,2,3,4,5,6,7,8,9 ]

上面第四题已经完成。