我想知道如何确定我的数组排序算法的效率。在研究了大 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;
}
}
}
}