使用Comparable接口实现选择排序

不念不忘少年蓝@ 2021-06-24 15:58 461阅读 0赞

使用Comparable接口实现多种数据类型的选择排序

1.SelectionSortComparable.java

public class SelectionSortComparable {
    	
    	/*
    	 * 排序算法
    	 * @param Comparable[] arr		将要排序的数组（可以是任意类型的数据）
    	 * */
    	public static void sort(Comparable[] arr) {
    		int n = arr.length;
    		for(int i=0; i<n; i++) {
    			for(int j=i+1; j<n; j++) {
    				if(arr[j].compareTo(arr[i]) < 0) {
    					swap(arr, i, j);
    				}
    			}
    		}
    	}
    	
    	/*
    	 * 交换算法
    	 * @param Object[] arr		待排序的数组
    	 * @param int j
    	 * @param int i
    	 * */
    	public static void swap(Object[] arr, int i, int j) {
    		Object t = arr[i];
    		arr[i] = arr[j];
    		arr[j] = t;
    	}
    	
            /*
             * 打印输出数组的内容
             * @param Object[] arr        需要打印的数组
             * */
    	public static void printArray(Object[] arr) {
    		for(int i=0; i<arr.length; i++)
    			System.out.println(arr[i]);
    	}
    	
    
    	public static void main( String[] args) {
    		//测试整数型排序
    		Integer[] a = {10, 5, 3, 1, 6, 8, 7, 9, 4, 2};		//此处必须使用Integer类型而不是int类型
    		sort(a);
    		printArray(a);
    		
    		//测试字符串
    //		String[] b = {"B", "a", "c", "D"};
    //		sort(b);
    //              printArray(b);
    		
    		//测试双精度数
    //		Double[] c = {2.1, 1.1, 5.3, 3.14};
    //		sort(c);
    //		printArray(c);
    
    		
    		/*
    		 * 测试自定义的类 Student
    		 * */
    //              Student[] d = new Student[4];
    //              d[0] = new Student("D",90);
    //              d[1] = new Student("C",100);
    //              d[2] = new Student("B",95);
    //              d[3] = new Student("A",95);
    //              sort(d);
    //              printArray(d);
    	}
    	
    }

2.Student.java

public class Student implements Comparable<Student> {
    	
    	private String name;
    	private int score;
    	
    	public Student(String name, int score) {
    		this.name = name;
    		this.score = score;
    	}
    	
    	/*
    	 * 重写Student的Comparable()函数
    	 * 如果分数相等，则按照名字的字母顺序输出
    	 * 如果分数不等，则按照分数由小到大输出
    	 * @param Student that		另一个对象
    	 * @return int a 通过a值判断谁大谁小
    	 * */
    	@Override
    	public int compareTo(Student that) {
    		if(this.score > that.score)
    			return -1;
    		else if(this.score < that.score)
    			return 1;
    		else
    			return this.name.compareTo(that.name);
    	}
    	
    	/*
    	 * 定义Student的输出打印方式
    	 * */
    	@Override
    	public String toString() {
    		return "Student: " + this.name + " " + this.score;
    	}
    }