摘要：1、传统方法 这个方法时间复杂度太差了，在O(2^n)，所以如果你这么解答面试官的问题，几乎得不了什么分。 2、改进 3、改为非递归 阅读全文

摘要：1、递归求和 2、递归求幂指数 优化：时间复杂度降低 3、分治递归 阅读全文

摘要：1、思路 每次都是相邻两个数之间进行比较； 每轮比较之后总是把最大的数或者最小的数筛选出来。 2、源码 3、优化 如果发现某一次循环已经全部有序了，那么就不再继续循环。 3、时间复杂度分析 最理想状态下是O(n)，平均状态下是O(n^2) 阅读全文