摘要：
举例说明一下吧，假设要排序的序列为 2 2 4 9 3 6 7 1 5 首先用2当作基准，使用i j两个指针分别从两边进行扫描，把比2小的元素和比2大的元素分开。首先比较2和5，5比2大，j左移 2 2 4 9 3 6 7 1 5 比较2和1，1小于2，所以把1放在2的位置 2 1 4 9 3 6 阅读全文
摘要：
最坏时间复杂度为 O(logn)呢？ (注意：计算机科学中， log 默认都是以2为底的) 最坏的情况为：我们去查找数组中的最后一个元素（或者第一个元素），因为他们都最偏离中间,需要不断折半，直到最后折半后的数组只剩下一个元素。 假设这个数组长度为 n ，且假设 2x = n ;那么 让n 递归的除 阅读全文