摘要：
Wiki: 快速选择的总体思路与快速排序一致，选择一个元素作为基准来对元素进行分区，将小于和大于基准的元素分在基准左边和右边的两个区域。不同的是，快速选择并不递归访问双边，而是只递归进入一边的元素中继续寻找。这降低了平均时间复杂度，从O(n log n)至O(n)，不过最坏情况仍然是O(n2)。 c 阅读全文
摘要：
代码太烂：不简洁 1 #pragma once 2 /* 3 事实上，我们只需要最多3 Ln/2」次比较就可以同时找到最小值和最大值。具体的方法是记 4 录已知的最小值和最大值。但我们并不是将每一个输入元素与当前的最小值和最大值进行比 5 团丑较这样做的代价是每个元素需要2次比较，而是对输入元素成对 阅读全文