Что такое дозорные в языке Си? Я изучал сортировку слиянием и наткнулся на использование дозорного как бесконечности на шаге слияния

Я изучал сортировку слиянием и наткнулся на то, что на шаге слияния использовался часовой указатель как бесконечность.

Вот алгоритм из книги Кормена. Почему мы использовали бесконечность на шагах 8 и 9 ???

MERGE(A, p, q, r)

1 n1 ← q − p + 1

2 n2 ← r − q

3 create arrays L[1 . . n1 + 1] and R[1 . . n2 + 1]

4 for i ← 1 to n1

5 do L[i ] ← A[ p + i − 1]

6 for j ← 1 to n2

7 do R[ j ] ← A[q + j ]

8 L[n1 + 1] ← ∞

9 R[n2 + 1] ← ∞

10 i ← 1

11 j ← 1

12 for k ← p to r

13 do if L[i ] ≤ R[ j ]

14 then A[k] ← L[i ]

15 i ← i + 1

16 else A[k] ← R[ j ]

17 j ← j + 1
5
задан user973511 1 November 2011 в 16:38
поделиться