排序算法的时间复杂度分析

冒泡排序 时间复杂度： 最佳：（当数组已排序时） 平均： 最差： 空间复杂度： 以下是 C++代码实现：

#include <iostream>
#include <vector>
using namespace std;
​
void bubbleSort(vector<int>& arr) {
    int n = arr.size();
    // 外层循环控制轮数
    for (int i = 0; i < n - 1; ++i) {
        // 内层循环控制每一轮的比较和交换
        for (int j = 0; j < n - i - 1; ++j) {
            if (arr[j] > arr[j + 1]) {
                swap(arr[j], arr[j + 1]);
            }
        }
    }
}
​
int main() {
    vector<int> arr = {64, 34, 25, 12, 22, 11, 90};
    bubbleSort(arr);
    for (int num : arr) {
        cout << num << " ";
    }
    return 0;
}

选择排序 时间复杂度： 最佳： 平均： 最差： 空间复杂度： 以下是 C++代码实现：

#include <iostream>
#include <vector>
using namespace std;
​
void sele