1.题目介绍
给你一个整数数组 nums，请你将该数组升序排列。
示例 1：
输入：nums = [5,2,3,1]
输出：[1,2,3,5]
示例 2：
输入：nums = [5,1,1,2,0,0]
输出：[0,0,1,1,2,5]
2.题解
2.1 冒泡排序
思路
跟选择排序，固定一个i，后续者不断打擂台挑战不同，冒泡排序永远是两个邻接值比较，较大值不断向后冒泡，冒泡到最后位置的必定是当前较大值。
代码
#include<bits/stdc++.h>
using namespace std;int main(){int n;cin >> n;vector<int> a(n);for (int i = 0; i < n; i++){cin >> a[i];}for(int i = 0; i < n; i++){for(int j = 1; j < n - i; j++){if (a[j] < a[j - 1]) swap(a[j], a[j - 1]); }}for (int i = 0; i < n; i++){cout << a[i] << ' ';}
}
复杂度
1.时间复杂度: \(O(n^2)\)
2.空间复杂度: \(O(n)\)
