冒泡排序：趟数不对，不知道为什么。

①题目是：输入n个整数作为数组a的元素，使用冒泡排序将数组a按元素从小到大的顺序排序，并且输出排序的总趟数。
②这是我写的代码：

③这是我遇到的问题：当我输入n=4，数组元素是0 4 2 3 时，按照推算冒泡排序的趟数应该是2次，而按照代码编译，排序的次数是三次，请问这是为什么，谢谢大家。

#include<stdio.h>
#define size 5
void Q(int a[], int n)
{
int i, m, j, q = 0, p = 0;
for (j = 0; j < n - 1; j++)
{
for (i = 0; i < n - 1; i++)
{
if (a[i] > a[i + 1])
{
q = 1;
}
}
if (!q)
{
break;
}
for (i = n - 1; i >= j + 1; i--)
{
if (a[i] < a[i - 1])
{
m = a[i - 1];
a[i - 1] = a[i];
a[i] = m;
}
}
p++;
for (i = 0; i < n - 1; i++)
{
if (a[i] > a[i + 1])
{
q = 1;
}
}
if (!q)
{
break;
}
}
printf("趟数的次数为%d次\n", p);
return;
}
int main()
{
int a[size], n, i;
printf("请输入数组的元素个数n:");
scanf_s("%d", &n);
printf("请输入数组元素的值:");
for (i = 0; i < n; i++)
{
scanf_s("%d", &a[i]);
}
printf("原先的数组是:");
for (i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
printf("\n");
Q(a, n);
printf("排序后的数组是：");
for (i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
return 0;
}

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7572958