我之前基于MATLAB写过一个冒泡法排序,有兴趣的可以看下《基于MATLAB的冒泡法排序》
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
int temp;
cin >> n;
vector<int>arr(n);
for (int i = 0; i < n; i++)
{
cin >> arr[i];
}
for (int i = 1; i < n; i++)
{
for (int j = 0; j < n - 1; j++)
{
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (int i = 0; i < n; i++)
{
cout << arr[i] << endl;
}
}