C++ 时间复杂度

Question

这里元素移动次数为3(n-1)次怎么算出来的？
我怎么算不出来

Answer 1

因为swap(a[j],a[size-1])需要移动元素3次，所以移动次数是3*(size-1)，swap函数有3个赋值语句，所以移动3次。