#include<iostream>
#include<vector>
using namespace std;
void Bubble(vector<int>&v);
int main()
{
vector<int>v;
int n, t;
cout << "个数" << endl;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> t;
v.push_back(t);
}
Bubble(v);
for (int i = 0; i < n; i++)
{
cout << v[i] << " ";
}
}
void Bubble(vector<int>&v)
{
for (int i = 0; i < v.size(); i++)
{
for (int j = i + 1; j < v.size(); j++)
{
if (v[i] > v[j])
{
swap(v[i], v[j]);
}
}
}
}
//优化版本就是在交换处添加一个标记,以便优化
冒泡排序
最新推荐文章于 2022-04-29 23:24:15 发布