#include <iostream>
using namespace std;
int n, a[1005]; // 定义数组长度和数组
void bubble_sort (int n) // 定义函数
{
for (int i = 0; i < n - 1; i++) // 循环n-1次排序
{
for (int j = 0; j < n - 1; j++) // 循环排序
{
if (a[j] > a[j + 1]) // 判断是否需要交换
{
swap(a[j], a[j + 1]); // 交换元素
}
}
}
}
int main() // 主函数
{
cin >> n; // 输入数组长度
for (int i = 0; i < n; i++) // 循环输入n次
{
cin >> a[i]; // 输入数组元素
}
bubble_sort(n); // 使用排序算法
for (int i = 0; i < n; i++) // 循环输出n次
{
cout << a[i] << " "; // 输出数组元素
}
return 0; // 结束主函数
}
c++冒泡排序代码(附带注释)
于 2024-09-13 20:18:41 首次发布