vlambda博客
学习文章列表

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]+"");
        }
    }
}


效果如下图:



该图书已经按价格排好序了,咱们写的排序是通用的,不管你是book类还是学生类,都可以使用。


来源:blog.csdn.net/zouzong123/article/details/81097109


PS:防止找不到本篇文章,可以收藏点赞,方便翻阅查找哦。

 

END

 



往期推荐