Java学习笔记整理-排序

一.数组排序
1.插入排序：数组分为两部分，后一部分每一个元素和前一部分每一个元素比较，插入到合适位置
2.冒泡排序：比较相邻两个元素
3.选择排序：每一轮都找到最小的元素放前面
4.Arrays.sort(int[])
Collections-工具类
sort(LIst)->底层调用Arrsys.sort()//排序改变的时list本身
先判断Comparator ==null
为空：数组对象强转成Comparable对象，compareTo比较（对象必须实现comparable接口）
不为空：指定比较器Comparator，通过compare方法比较（对象不需要实现comparable接口，用到匿名内部类）
Collections.sort(list,new Comparator(){
public int compare(o1,o2){
return 0;
}
});
内部类:
匿名内部类：没有名字的内部类（继承抽象类或者实现接口）
成员内部类
静态内部类：源码
局部内部类