选择排序的原理是，一个数组，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)。
选择排序的原理是，一个数组，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)。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
