log2

1. 先分析这段代码的时间复杂度：

int count = 1;

while( count < n )

  count = count * 2;

这个问题是：有多少个2相乘后大于n，则会退出循环。 所以这个循环的时间复杂度为O(logn).

由此，我想到了南京中兴的一道面试题：二叉树的查找效率。

2. 排序：

按照算法的复杂度分为两大类，冒泡排序、简单选择排序和直接插入排序属于简单算法，

而希尔排序、堆排序、归并排序、快速排序属于改进算法。

3. 冒泡时间复杂度：

最好： n-1次， 0次交换， O(n)

最坏： n（n+1) /2 次交换， O(n2)

4. 简单选择排序：

一开始就感觉冒泡排序很傻，果然在简单选择排序我看到了改进，不需要每次都交换数据，跟乌龟一样慢慢挪，

简单选择排序知道比较的次数是不能少的（跟冒泡排序一样），但交换数据的次数却明显少很多。

需比较：（n-1) + （n-2）+...+2+1= n(n-1)/2 次

最坏： n-1 次交换

最好：0 次交换

http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.4.2.1.htm

动画