中位数选择算法通过找到未排序数组的中位数来找到未排序数组中第i小的元素。算法的核心思想是找到一个足够好的枢轴，将数组分成两个子数组，其中一个包含第i小的元素。中位数选择算法可以使用主定理进行渐进复杂度分析，并在C++中实现。然而，当数组大小较大时，使用中位数选择算法找到近似中位数可能不是一个好主意。此外，中位数选择算法还可以用于选择问题，即在未排序数组中找到第i小的元素。算法的渐进复杂度为O(N)。

本教程介绍了三种计算未排序数组中可能的三角形数量的方法：三个嵌套循环、排序和双指针。排序和双指针方法可以提高计算效率。

LeetCode第41题“第一个缺失的正整数”要求在未排序数组中找到最小的缺失正整数。解法是将数字n放到第n-1个位置，遍历数组，找到第一个不满足条件的索引即为缺失数字。时间复杂度为O(n)，空间复杂度为O(1)。