1. 左程云数据结构与算法 1.1. 选择排序 选择排序的原理是,一个数组,0 ~ N-1,取一个最小的,把其位置与 0 位置进行交换。再是 1 ~ N-1 位置上取一个最小的,把其位置与 1 位置进行交换,如此反复。 时间复杂度计算: 看了: N + N-1 + N-2 + N-3 +... 比较了: N + N-1 + N-2 + N-3 +... 交换了: N 次 最终的结果必然是这种形式的: a * N ^ 2 + b * N + C。 所以复杂度: O(N ^ 2)。