c - 如果我发现列表在任何中间点-IN BUBBLE SORT 中排序，如何停止我的进程？

Question

#inlcude<stdio.h>
int main()
{
 int arr[30],num,i,j,k,temp,l=0;
 printf("Enter the number of elements :\n");
 scanf("%d",&num);
 for(i=1;i<=num;i++)
 {
   printf("Enter element %d\n",i);
   scanf("%d",&arr[i]);
 }
for(k=1;k<=num;k++)
{if(arr[k]>arr[k+1])
  l++;}
 if(l!=0)
 {   
 for(i=2;i<=num;i++)
 {l=0;
   for(k=1;k<=num;k++)
   {
     if(arr[k]>arrk+1])
     l++;}
   if(l!=0)
   {for(j=1;j<num;j++)
    {
     if(arr[j]>arr[j+1])
     {
       temp=arr[j];
       arr[j]=arr[j+1];
       arr[j+1]=temp;
     }
    }
  printf("\nAfter pass %d elements are:",i-1);
  for(k=1;k<=num;k++)
     printf("%d",arr[k]);}
  else
     break;
     }
  }
  printf("\nsorted list is:\n");
  for(k=1;k<=num;k++)
     printf("%d ",arr[k]);
   retrun 0;
 }

这是冒泡排序程序。我的查询是，如果我发现我的列表在任何中间点排序，我需要停止我的进程。我什至做到了......但是这个程序仍然存在一些问题。它没有在门户中被接受，它在程序为“错误答案”时触发。我猜可能是找中间点的时候出错了。帮我弄清楚这个..

Answer 1

您可以设置一个标志并检查列表是否按如下方式排序:

for(i=0; i ......
{
flag=1; // We are setting a "break point" here by setting flag=1; If any exchange of elements take place inside if loop, flag will be
//set back to zero inside the if block statements.
for(j=0; j ......
{
if (a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
flag=0; // flag is set back to zero because there occured an "exchange of element"
}
}
}