c - 运行时间或新想法

Question

我需要编写在“n”运行时排序的代码，但我不知道如何计算它。我需要简单地对数组进行排序，以便左侧为奇数，右侧为偶数。这是我写的，我想知道如何找到运行时间。

for (i=0;i<size-1;i++)
        {
            if(ptr[i]%2==0 || ptr[i]==0)
            {
                for (j=i;j<size;j++)
                {
                    if(ptr[j]%2!=0)
                    {
                        temp=ptr[i];
                        ptr[i]=ptr[j];
                        ptr[j]=temp;
                        break;
                    }

                }
            }
        }

提前致谢。

Answer 1

这段代码的运行时间是 O(N^2)

您可以使用计数排序在线性时间内对数组进行排序 供引用Counting Sort