algorithm - 这个算法的效率是多少

Question

以下算法的大 O 值是多少？为什么会有这样的值(value)？

algorithm A (val array <ptr to int>)
     1 n = 0
     2 loop ( n < array size ) 
    1 min = n;
    2 m = n;
    3 loop ( m < array size)
      1 if (array[m] < array[min])
            1  min = m;
    4 swap(array[min],array[n]);
     3 n = n + 1

我回答 O(n^2) 对吗？至于我是如何得出这个结论的，内部循环执行 n 次，其中 n = 数组大小，外部循环执行 n 次，其中 n 是数组大小 n*n = n^2

Answer 1

也就是所谓的Selection sort ，而且确实有 O(n²) 的复杂度。