日撸java_day50

顺序查找比较简单费时。增加一个监视哨可以优化一点，折半查找只适合有序顺序表，时间复杂度较顺序查找优了，哈希属于空间换时间，理想情况下直接找到， 冲突的话一般也可以很快找到， 时间是O(1）。

关于排序。插入类排序有直接插入排序，希尔排序，折半插入排序，交换类排序有冒泡排序，快排。选择类排序有堆排序，简单选择排序，树形选择排序。归并排序用了分治的思想，这些排序有个共同的特点就是基于比较的排序。