0

我想知道如何确定我的数组排序算法的效率。在研究了大 O 符号后,我了解到时间复杂度是 O(n^2) 的多项式,因为该算法由 2 个循环组成。此外,空间复杂度为 O(1)。但是,我不明白如何确定效率。

public static void sortAnimalsArray(Animal[] animals)
{
    for (int i = 0; i < animals.Length; i++)//move row wise
    {
        for (int j = i + 1; j < animals.Length; j++)//move column wise
        {
            //first sort rowwise and considering each row then sort column wise 
            if (animals[i].Pos.letterX > animals[j].Pos.letterX || (animals[i].Pos.letterX == animals[j].Pos.letterX && animals[i].Pos.letterY > animals[j].Pos.letterY))
            {
                var temp = animals[i];
                animals[i] = animals[j];
                animals[j] = temp;
            }
        }
    }
} 
4

0 回答 0