#include<bits/stdc++.h>//bubbleSort
using namespace std;
int main()
{
int n;
int a[100];
scanf("%d",&n);
for(int i = 0; i < n; i++)
scanf("%d",&a[i]);
for(int i = 0; i < n - 1; i++) // n 个 数据 n - 1次 排序
for(int j = 0; j < n - 1 - i; j++) // 第n轮 进行 n - 1 - i 次 比较
if(a[j] > a[j+1]) swap(a[j],a[j+1]);
for(int i = 0; i < n; i++)
printf("%d ",a[i]);
return 0;
}
改进版:
#include<bits/stdc++.h>//bubbleSort
using namespace std;
int main()
{
int n;
int a[100];
scanf("%d",&n);
for(int i = 0; i < n; i++)
scanf("%d",&a[i]);
int flag = 0;
for(int i = 0; i < n - 1; i++)
{
for(int j = 0; j < n - 1 - i; j++)
if(a[j] > a[j+1])
{
flag = 1;
swap(a[j],a[j+1]);
}
if(flag==0) break;
}
for(int i = 0; i < n; i++)
printf("%d ",a[i]);
return 0;
}