#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void BubbleSort(vector<int> &array) {
bool flag = true;
for (int i = 0; flag && (i < array.size()); i++) {
flag = false;
for (int j = array.size() - 1; j > i; j --) {
if (array[j] < array[j - 1]) {
swap(array[j], array[j - 1]);
flag = true;
}
}
}
}
int main() {
//solution solo;
vector<int> array = { 6,3,2,1,8,7,5,9,4 };
BubbleSort(array);
for (auto i : array) {
cout << i << endl;
}
}
05-03
4万+
09-29
242