碰到的笔试题

1.将一个从大到小的数组，用以下排列方法排序成从小到大的，()最快。

【参考】考察几种排序方法的特征：

排序方法        平均情况        最好情况        最坏情况        辅助空间        稳定性
冒泡排序         O(n^2)           O(n)              O(n^2)            O(1)                稳定
选择排序         O(n^2)          O(n^2)            O(n^2)            O(1)              不稳定
插入排序         O(n^2)           O(n)              O(n^2)            O(1)                稳定
希尔排序O(n*log(n))~O(n^2) O(n^1.3)       O(n^2)            O(1)              不稳定
堆排序          O(n*log(n))     O(n*log(n))    O(n*log(n))       O(1)              不稳定
归并排序       O(n*log(n))     O(n*log(n))    O(n*log(n))       O(n)                稳定
快速排序       O(n*log(n))     O(n*log(n))      O(n^2)            O(1)              不稳定

2.一个家庭有两个小孩，其中有一个是女孩，则另一个也是女孩的概率。

【参考】2个小孩有四种情况：（男，男）（男，女）（女，男）（女，女）

求条件概率，在已知一个为女的情况下，另一个也是女孩的概率为1/3。