A
UBB · Informatică
137 Raspunsuri multiple

Se consideră algoritmul ceFace(v, n), unde n este un număr natural nenul (1 ≤ n ≤ 10^6), iar v este un vector de n numere întregi (−10^9 ≤ v[1], v[2], ..., v[n] ≤ 10^9).

Algoritm 1

Algorithm ceFace(v, n)
  count ← 0
  For i ← 1, n − 1 execute
    If v[i] > v[i + 1] then
      temp ← v[i]
      v[i] ← v[i + 1]
      v[i + 1] ← temp
      count ← count + 1
    EndIf
  EndFor
  Return count
EndAlgorithm

Care dintre următoarele afirmații despre funcție sunt adevărate?

3 / 16