选择排序

选择排序

在冒泡排序中，进行了 $O(n)$ 次比较，$O(n)$ 次交换，这些交换中，其实只有最大值的交换是有效的，因此可以优化到 $O(1)$ 次交换。 每次搜索前缀中的最大值，将其移动到当前迭代位置。 时间复杂度为 $O(n^2)$