查找与排序相关知识点总结

1.查找

查找相对而言较为简单，包括顺序查找、二分查找、哈希表查找和二叉排序树查找。
二分查找在面试中最为重要，可用循环和递归实现。
哈希表和二叉排序树查找的重点在于考查对应的数据结构而不是算法。哈希表最主要的优点是能够在O（1）时间内查找某一元素，是效率最高的查找方式；但其缺点是需要额外的空间来实现哈希表。与二叉排序树查找算法对应的数据结构是二叉搜索树。

2.排序

排序比查找要复杂一些。要求能比较插入排序、冒泡排序、归并排序、快速排序等不同算法的优劣。能够从额外空间消耗、平均时间复杂度和最差时间复杂度等方面去比较它们的优缺点。各种排序方法的比较。
其中快速排序尤其重要。快速排序实现。

参考：
1.https://yq.aliyun.com/articles/14306
2.http://www.cnblogs.com/wanghui390/p/3769974.html