#include<iostream>
#include<vector>
using namespace std;
void BubbleSort(int arr[], int size)
{
for (int i = 0; i < size ; i++)
{
for (int j = 0; j < size - 1; j++)
{
if (arr[j] > arr[j + 1]) //'>'代表从小到大排列、‘<'代表从大到小排列
swap(arr[j], arr[j+1]);
}
}
}
int main()
{
cout << "请输入一个包含5个元素的待排序数组:" << endl;
int arr[5];
for (int i = 0; i < 5; i++)
{
cin >> arr[i];
}
cout << endl;
BubbleSort(arr, 5);
for (int i = 0; i < 5; i++)
{
cout << arr[i] << ' ';
}
cout << endl;
system("pause");
return 0;
}