剑指OFFER查找和排序专题(6)

基本知识：

冒泡排序、快速排序、归并排序、直接插入排序(不要求写程序)、顺序查找、二分查找、二叉排序树查找、哈希表查找

基本题目：

查找：
4二维数组的查找
11旋转数组中的最小数字
50第一个只出现一次的字符
53在排序数组中查找数字

排序
39数组中出现次数超过一半的数字
40最小的k个数

步骤：

(1)思路
(2)自己写代码，会的关键！！

难度等级：

重点手写二分查找、冒泡排序、快速排序、归并排序！！！
熟悉查找和排序的时间复杂度和空间复杂度！！！

面试要点：

1.你先说下思路：
2.你把代码写下来把：
3.写一个例子来说说你的代码：