摘要：若是用直接查找的方法也就是一个一个比的方法（O(n)级别），虽然很容易解决，但显然根据旋转数组的规律，希望有更好时间效率的算法来解决。 显然旋转数组可以用二分查找的方法来实现，考虑上面的例子，旋转数组中的第一个数一定是大于最后一个数的，然后要找的最小的数一定是两个递增序列的分界线（此数的左边递增，右 阅读全文

摘要：题目：请实现一个排序算法，要求时间效率为O(n).(允许使用常量大小的辅助空间不得超过O（n）) 首先回顾一下自己实现了的几种常用的排序算法 一、插入排序： 二、快速排序 三、归并排序 四、堆排序 五、计数排序 对于上述问题的理解：就是要对员工按照年龄来进行排序，显然年龄是一个较小的范围可以让我们用 阅读全文