Java使用泛型实现选择排序算法

浅浅的花香味﹌ 2022-03-01 20:59 52阅读 0赞

简单来说算法是一种解决问题的步骤，我们今天来解决的问题就是把一串数据按照一定的规则进行排序，我们可能并不知道排序的数据是什么类型，所以我们用泛型来描述数据类型。  
在下列一串数据中，我们如何进行排序呢  
\{5 , 2 , 6 , 3 , 4 , 8 , 9 , 1 , 7 , 10\}  
首先我们要获得的是第一个数据是最小值，然后依次往右越来越大，所以先把最小的1放到第一个位置上，然后再把2放到第二个位置上，以此类推，这样就完成了排序。  
Student.Java，我们把这个对象里边实现Comparable，并且重写了compareTo（Object o）方法，主要是按照自己的规则进行排序，我是按照id进行排序，其次是按name进行排序，这个方法主要是按照asc进行大小的对比的。

public class Student implements Comparable<Student> {
        private Integer id;
        private String name;
    
        public Student(Integer id, String name) {
            this.id = id;
            this.name = name;
        }
    
    
    
        @Override
        public String toString() {
            return "Student{" +
                    "id=" + id +
                    ", name='" + name + '\'' +
                    '}';
        }
    
        @Override
        public int compareTo(Student student) {
            if (this.id<student.id)
                return -1;
            else if (this.id > student.id)
                return 1;
            else
                return this.name.compareTo(student.name);
        }
    }

public class Main {
        public static void main(String[] args) {
       		//定义数组
            Integer arr[] = {5,2,6,3,4,8,9,1,7,10};
            //调用排序函数
            selectedSort(arr);
            //打印排序后的结果
            for (int i = 0;i<10;i++){
                System.out.println(arr[i]);
            }
    
    		//对象数组
            Student[] student = new Student[4];
            student[0] = new Student(98,"test001");
            student[1] = new Student(90,"test002");
            student[2] = new Student(100,"test003");
            student[3] = new Student(85,"test004");
            //排序
            selectedSort(student);
            for (int i = 0;i<4;i++){
                System.out.println(student[i]);
            }
        }
        public static void selectedSort(Comparable[] arr){
            int n = arr.length;
            for (int i=0;i<n;i++){
                int minIndex = i;
                for (int j=i+1;j<n;j++){
                	//用compareTo方法进行比较，如果arr[j]比arr[minIndex]大就返回正数，反之负数
                    if (arr[j].compareTo(arr[minIndex])<0){
                        swap(arr,j,minIndex);
                    }
                }
            }
        }
        private static void swap(Object arr[] , int j , int minIndex){
            Object temp;
            temp = arr[j];
            arr[j] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }