头歌交换排序第1关：冒泡排序

Question

第1关：冒泡排序
100
任务要求
重置记录
问答
任务描述
任务描述
本关任务：完成函数，能实现改进的冒泡排序思想

开始你的任务吧，祝你成功！

Answer 1

void print(int a[], int n)
{
for (int i = 0; i < n; i++)
{
if (i == 0) printf("%d", a[0]); else printf(" %d", a[i]);
}
printf("\n");
} 

void bubbleSort(int a[], int n)
{
for (int i = 0; i < n - 1; i++)
for (int j = 0; j < n - 1 - i; j++)
{
if (a[j] > a[j + 1])
{
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
print(a, n);
}