c - 运行时间太长(可能存在循环泄漏)，C

Question

好吧，我和我的 friend 一直在学校里从事这项任务，我们将按照另一个数组的顺序对一个数组进行排序。我们已经找到了可以使用的可行解决方案。问题是，当我们要把作业交给自动批改时，他们因为超出时间限制而不接受。因此，我们通过消除尽可能多的循环进行了许多优化。但这还不够。我尝试添加 count++ 来查看是否有循环运行多次。我发现冒泡排序后的循环可能是泄漏。删除 j=0 将删除超出的时间限制，但会根据自动更正给出错误答案。

代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 5000

int main()
{
    int i=0, j=0, n=0, tmp=0, tmp1 = 0;
    int list1[MAXSIZE],list2[MAXSIZE], list11[MAXSIZE];
    scanf("%d",&n);
    while (n!=0)
      {
        for (i=0; i<n; i++)
        {
            scanf("%d",&list1[i]);
            list11[i]=list1[i]; 
        }
        for (i=0; i<n; i++)
        {
            scanf("%d",&list2[i]);
        }
        for (i=0; i<n; i++)
        {
            for (j=0; j<n; j++)
            {
                if (list11[j] > list11[i]) 
                {
                    tmp = list11[i]; 
                    list11[i] = list11[j]; 
                    list11[j] = tmp; 
                }
                tmp1=0;     
                if (list2[j] > list2[i]) 
                {
                    tmp1 = list2[i]; 
                    list2[i] = list2[j]; 
                    list2[j] = tmp1; 
                }
            }   
       }
       //Possible leak
       for (i=0; i<n; i++)
       {
        for (j=0; j<n; j++)
        {
            if (list1[i]==list11[j])
            {
                list1[i]=list2[j];
                j=0;
            }
        }
       }
       printf("\n");
       for (i=0; i<n; i++)
       {
        printf("%d\n",list1[i]);
       }
       scanf("%d", &n);
       if(n == 0)
        break;
       else
        printf("\n");
    } 
  return 0;
}

是否存在某种“泄漏”？某种无限循环或当数字很大时需要花费大量时间的循环？当代码执行时间超过一秒时，就会发生此错误。

Answer 1

三思而后行。

if (list1[i]==list11[j])
   {
     list1[i]=list2[j];
     j=0;
   }

您可以无休止地重置j=0，因为如果list1[i]等于list11[j]，条件可能始终为真> 等于 list2[j]...