快排中的Partition函数
对公司所有员工的年龄排序---计数排序
查找系列：
1 旋转数组的最小数组（剑指offer---面试题8）
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小元素为1。
解题思路：
（1）两个指针P1和P2分别指向数组的第一个和最后一个元素（正常情况下P1 > P2）；
（2）若中间元素Mid > P1，说明Mid处于前面的递增序列中，那么最小元素应该在其后面，所以设置P1 = Mid；
（3）若中间元素Mid < P2，说明Mid处于后面的递增序列中，那么最小元素应该在其前面，所以设置P2 = Mid；
（4）最终P1和P2相邻，即P1指向前面递增序列中的最后一个元素，P2指向后面递增序列中的第一个元素，循环结束返回P2指向的元素；
（5）特殊情况：当P1、P2和Mid三个数相同时，无法判断Mid是处于前面还是后面的递增序列中，因此只能顺序查找；
未完待续～
原文：https://www.cnblogs.com/bo1990/p/11449060.html