Java排序算法

一、一个班级有若干学生，每个学生的成绩以整数表示。请实现一个程序，根据学生的成绩对 他们进行排名并输出。

public class StudentGradeSorting {
    public static void main(String[] args) {
        int[] grades = {80, 75, 90, 85, 70}; // 学生的成绩数组

        for (int i = 0; i < grades.length - 1; i++) {
            for (int j = i + 1; j < grades.length; j++) {
                if (grades[j] > grades[i]) {
                    // 交换位置，将较高成绩的学生排在前面
                    int temp = grades[j];
                    grades[j] = grades[i];
                    grades[i] = temp;
                }
            }
        }

        // 输出排名结果
        System.out.println("学生成绩排名：");
        for (int i = 0; i < grades.length; i++) {
            System.out.println("第" + (i + 1) + "名学生的成绩是：" + grades[i]);
        }
    }
}

二、给定一个整数数组，输入一个值 n ，输出 n 在数组中的下标(如果不存在输出 -1

import java.util.*;

public class Array2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.print("请输入整数数组元素个数: ");
        int length = scanner.nextInt();
        int[] array = new int[length];

        System.out.println("请输入整数数组元素:");
        for (int i = 0; i < length; i++) {
            array[i] = scanner.nextInt();
        }

        System.out.print("请输入要查找的值: ");
        int target = scanner.nextInt();

        int index = findValueIndex(array, target);
        System.out.println("值 " + target + " 在数组中的下标为: " + index);
    }

    private static int findValueIndex(int[] array, int target) {
        for (int i = 0; i < array.length; i++) {
            if (array[i] == target) {
                return i;
            }
        }
        return -1;
    }
}

三、给定一个整数数组，编写一个程序，移除数组中的重复元素，输出一个去重后的数组。

方法一： 

public class Array3 {
    public static void main(String[] args) {
        int[] arr = {1,2,3,2,5,4,1,0};
        
        int[] arr1 = new int[arr.length];
        int count = 0;
                
          out:for (int i = 0;i < arr.length;i ++){
             for (int j = i + 1;j < arr.length;j ++){
                 if (arr[i] == arr[j]){
                    continue out;  
                 }
             }
             arr1[count] = arr[i];
             count ++;
         }
         for (int i = 0;i < count;i ++){
             System.out.println(arr1[i]);
         }
    }
}

方法二：

import java.util.Arrays;

public class Array3_1 {
    public static void main(String[] args) {
        //先排序(插入排序)
        int[] arr = {1,2,3,2,5,4,1,0};
        for (int i = 0;i < arr.length;i ++){
            int min = i;
            for (int j = i + 1;j < arr.length;j ++){
                if (arr[j] > arr[min]);
                min = j;
            }
            int temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
        System.out.println(Arrays.toString(arr));

        //
        for (int i = 0;i < arr.length;i ++) {
            if (arr[i] != arr[i +1]){
                System.out.println(arr[i]);
                    }
                }
            }
        }