2022.1.22

面向对象三大特性：封装、继承、多态

       对象的多态性

final

final类不能被继承；final方法可以被继承，不能被重写

　　private方法默认final

　　final用于定义常量，不能用于修饰构造方法

protected

　　同一个类、同一个包、当前类子类，不能在子类中通过父类实例访问

8种排序

1. 冒泡排序
2. 选择排序
3. 直接插入排序
4. 希尔排序

              改进的直接插入排序，改步长

                     Kruth克努特序列 step = 1; if(step <= arr.length) step = 3*step + 1; 

 

　　  5.快速排序

             

         6.归并排序

             

　　　　

　　　　

         7.基数排序（桶排序）

             

         8.堆排序

              一种选择排序