#include<iostream>
using namespace std;
void bubblesort(int a[], int n) {
for (int j = n - 1; j >= 1; j--)
{
bool flag = true;
for (int i = 0; i < j; i++)
{
if (a[i] > a[i + 1])
{
swap(a[i], a[i + 1]);
flag = false;
}
}
if (flag)break;
}
}
int main() {
int a[] = { 5,4,3,2,1 };
bubblesort(a, 5);
for (int i = 0; i < 5; i++)
cout << a[i] << " ";
return 0;
}
冒泡排序(优化版)
最新推荐文章于 2024-08-31 15:34:19 发布