Java通过方法对任意引用类型进行排序

我不是女神ヾ 2021-12-10 22:05 267阅读 0赞

1.  写一个方法对任意引用数据类型数组进行排序。具体要求如下:
    
    1.  方法声明为public  void sortArr(Object arr\[\])\{  \}
    2.  方法中首先输出排序前数组内容，然后进行排序，最后输出排序后数组内容。
    3.  可以是冒泡排序或其他算法实现，不直接调用Java提供的方法实现排序。

思路：任意类实现Comparable接口来实现该引用数据类型的元素排序，在sort()方法中将Object强转成Comparable实现两个对象的比较。

import Sort.Sort;
    
    public class Sort1 implements Comparable {
        int num;
        @Override
        public int compareTo(Object o) {
            if(num>((Sort1)o).num){
                return 1;
            }else if (num<((Sort1)o).num){
                return -1;
            }
            return 0;
        }
        public static void paixu(Object arr[]){
    
            for(int i=0;i<=arr.length-1;i++){
                Sort1 s=null;
                for(int j=0;j<=arr.length-1;j++){
                    if(((Sort1)arr[i]).compareTo(((Sort1)arr[j]))==-1){
                        s=(Sort1)arr[i];
                        arr[i]= arr[j];
                        arr[j]=s;
                    }
                }
            }
            for(Object i:arr){
                System.out.println(((Sort1)i).num);
            }
        }
    
        public static void main(String[] args) {
            Sort1 obj=new Sort1();
            Sort1 []arr=new Sort1[3];
            obj.num=33;
            arr[0]=obj;
            Sort1 obj1=new Sort1();
            obj1.num=12;
            arr[1]=obj1;
            Sort1 obj2=new Sort1();
            obj2.num=19;
            arr[2]=obj2;
            System.out.println("排序前为： ");
            for(Object i:arr){
                System.out.print(((Sort1)i).num+" ");
            }
            System.out.println("排序后为： ");
            Sort1.paixu(arr);
        }
    }