Java模拟 Arrays.sort 实现自定义排序

vlambda
2022-04-26

Java模拟 Arrays.sort 实现自定义排序

每日技术干货，第一时间送达！

给你一连串数字要你排序，你可能觉得小case，如果我这里有一个图书类别，图书类的成员变量有:书名、价格、作者等等

要求你根据图书价格升序排序打印所有图书信息，你会怎么做呢？

咱们可以在图书类里面定义一个compare 方法

int compare(Book book){undefined
    return  price-book.price
}

如果返回值大于零说明调用者的 price 要更大，小于零说明方法体里的参数要更大。

咱们再建一个MyArrays类,定义一个排序方法给咱们的book排序。

思路有了，下面咱们开始写代码吧，为了达到扩展效果，以便于别人都可以使用你写的代码，咱们先建一个MyCompareble接口。

public interface MyComparable {
    //>0调用者大 <0参数大 ==0一样大
    public int compare(Object a);
}

因为我希望所有类都可以实现这个接口并使用其方法，这里参数类型我是用了Object，Object是所有类的父类，object对象可以指向任意对象。这里我们让Book类实现这个接口：

public class Book implements MyComparable{
 private String bookName;
 private int price;
 public Book() {
  super();
 }
 public Book(String bookName, int price) {
  super();
  this.bookName = bookName;
  this.price = price;
 }
 public String getBookName() {
  return bookName;
 }
 public void setBookName(String bookName) {
  this.bookName = bookName;
 }
 public int getPrice() {
  return price;
 }
 public void setPrice(int price) {
  this.price = price;
 }
 @Override
 public String toString() {
  return "Book [bookName=" + bookName + ", price=" + price + "]";
 }
 @Override
 public int compare(Object a) {
  Book b=(Book)a;
  return this.price-b.price;
 }
 
}

好，我们已经实现了MyCompareble接口并重写了 compare方法，我们再建个MyArrays类，并写好排序方法:

public class MyArrays {
    //排序,Object是所有类的父类，object对象可以指向任意对象
    public static void sort(Object[] objs){
        for(int j=0;j<objs.length-1;j++){
            for(int i=objs.length-1;i>j;i--){
                MyComparable a=(MyComparable)objs[i];
                MyComparable b=(MyComparable)objs[i-1];
                if(a.compare(b)<0){
                    //都能用这段代码
                    Object temp=objs[i];
                    objs[i]=objs[i-1];
                    objs[i-1]=temp;
                }
            }
        }
    }
}

功能已经完善了，咱们来测试下:

public class Demo {
    public static void main(String[] args) {
        Book[] books=new Book[]{
                new Book("C",23),
                new Book("Java",109),
                new Book("Other",10)
        };
        MyArrays.sort(books);
        display(books);
 
    }
 
    public static void display(Object[] objs){
        for(int i=0;i<objs.length;i++){
            System.out.println(objs[i]+"");
        }
    }
}