编程珠玑第11章

正文

插入排序与快速排序

习题

1、

最大值，最小值不用排序O(n)时间可以找到

中值也可以不排序O(n)可以找到

均值O(n)，不过对于浮点数来说，一般求均值，先排一下序，精度会提高。

众数一般用散列效果很好。

2、3、4、修改程序，最坏情况下使用对数空间，看一下补充材料。计算机算法艺术第三卷。

9、找第K小数也只需要O(n)的时间

10、11、12、13、

14、可以递归调用时使用qsort( x + b, n);就是移动第一个元素的处理方法。