天下事有难易乎?为之,则难者亦易矣;不为,则易者亦难矣。

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

往事如烟 456次浏览 0个评论

点击“终码一生”,关注,置顶公众号

每日技术干货,第一时间送达!



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


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


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


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


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

咱们再建一个MyArrays类,定义一个排序方法给咱们的book排序。IDEA最新激活教程


思路有了,下面咱们开始写代码吧,为了达到扩展效果,以便于别人都可以使用你写的代码,咱们先建一个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

 



往期推荐



最新版本 免费激活 图文教程

Java 9 为何要将String的底层实现由char[]改成了byte[]?

Java8 判空新写法!

7 种提升 SpringBoot 吞吐量神技!

Nacos 为什么这么强!

竟然有一半的人不知道 for 与 foreach 的区别???



ITZOO版权所有丨如未注明 , 均为原创丨转载请注明来自IT乐园 ->Java模拟 Arrays.sort 实现自定义排序
发表我的评论
取消评论
表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址