排序和查找面试常考

排序和查找是面试时的重点，在准备面试的时候必须做到随时能信手拈来任意一个查找算法和排序算法。很多算法都可以用循环和递归两种方法实现，递归的方式实现的算法比较简洁，但性能没有基于循环的方式实现的算法好。不过在面试的时候根据题目选择合适的方法实现。