数据结构和算法——排序算法（1）——Java比较器、基于比较的O(n^2)的排序算法（1）——冒泡排序

目录

1.Java比较器

（1）Comparable

（2）Comparator

（3）Comparable和Comparator使用对比

2.后面所有排序算法类继承的父类

3.冒泡排序

3.1 基本思想

3.2 图解原理：

3.3 Java代码实现

3.4 冒泡排序的优化

（1）优化切入点发现

（2）优化实现

3.5 性能分析

---

1.Java比较器

Java中的对象只能进行比较操作==或!=，不能使用>或<的，但是在开发场景中我们需要对多个对象进行排序，言外之意，就需要比较对象的大小，Java中使用Comparable或Comparator接口中任何一个

（1）Comparable

java.lang.Comparable

使用方法：

• 实现Comparable接口
• 重写compareTo（obj）方法，重写规则如下：
  • 如果当前对象this大于形参对象obj，则返回正整数，一般用1
  • 如果当前对象this小于形参对象obj，则返回负整数，一般用-1
  • 如果当前对象this等于形参对象obj，则返回零

像String、包装类等实现了Comparable接口，重写了compareTo(obj)方法，给出了比较两个对象的方式

String示例：

使用String的该接口实现自然排序：

import java.util.Arrays;

public class ComparableDemo {
    public static void main(String[] args) {
        String[] arr = new String[]{"AA","CC","GG","BB","MM","DD"};
        //可以发现此方法对原数组中元素的顺序进行了改变
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
    }
}