冒泡排完是什么样
运行下面这段程序:
#include <algorithm>
#include <iostream>
#include <map>
#include <string>
#include <utility>
#include <vector>
using namespace std;
string join(const vector<int>& v) {
string s;
for (size_t i = 0; i < v.size(); i++) s += (i ? "/" : "") + to_string(v[i]);
return s;
}
vector<int> bubble(vector<int> b) {
int n = (int)b.size();
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (b[j] > b[j + 1]) swap(b[j], b[j + 1]);
}
}
return b;
}
int main() {
cout << join(bubble({17, 24, 15, 13, 23})) << endl;
}
(本题用 g++ -std=c++17 -O0 编译。)