@@ -100,28 +100,28 @@ def merge(A, l, m, r):
100
100
101
101
returns Sorted partial array A (возвращение отсортированного массива A)
102
102
"""
103
- i = l "начало цикла"
104
- j = m + 1 "центр+1 цикла"
105
- k = l "начало цикла"
106
- B = [0 ] * (r + 1 ) "присвоение B массива с длинной массива A"
107
-
108
- while i <= m and j <= r : "пока счётчик i меньше или равен концу и счётчик j конца цикла меньше или равен последнему индексу(сортировка от начала до центра)"
109
- if A [i ] < A [j ]: "если массив A число индекса i меньше индекса j"
110
- B [k ] = A [i ] "присвоить массиву B индексу k массив A индекс i"
111
- i = i + 1 "+1 к счётчику"
112
- else : "иначе"
113
- B [k ] = A [j ] "присвоить массиву B индексу k массив A индекс j"
114
- j = j + 1 "+1 к счётчику"
115
- k = k + 1 "перенос на следующий индекс массива B"
103
+ i = l "начало цикла
104
+ j = m + 1 "центр + 1 цикла
105
+ k = l "начало цикла
106
+ B = [0 ] * (r + 1 ) "присвоение B массива с длинной массива A
107
+
108
+ while i <= m and j <= r : "пока счётчик i меньше или равен концу и счётчик j конца цикла меньше или равен последнему индексу (сортировка от начала до центра )
109
+ if A [i ] < A [j ]: "если массив A число индекса i меньше индекса j
110
+ B [k ] = A [i ] "присвоить массиву B индексу k массив A индекс i
111
+ i = i + 1 "+ 1 к счётчику
112
+ else : "иначе
113
+ B [k ] = A [j ] "присвоить массиву B индексу k массив A индекс j
114
+ j = j + 1 "+ 1 к счётчику
115
+ k = k + 1 "перенос на следующий индекс массива B
116
116
117
117
while i <= m : " пока счётчик i меньше или равен середине цикла
118
- B [k ] = A [i ] "присвоить массиву B индексу k массив A индекс i"
119
- i = i + 1 "+1 к счётчику"
120
- k = k + 1 "+1 к счётчику"
118
+ B [k ] = A [i ] "присвоить массиву B индексу k массив A индекс i
119
+ i = i + 1 "+ 1 к счётчику
120
+ k = k + 1 "+ 1 к счётчику
121
121
while j <= r : " пока счётчик меньше или равен середине цикла
122
- B [k ] = A [j ] "присвоить массиву B индексу k массив A индекс i"
123
- j = j + 1 "+1 к счётчику"
124
- k = k + 1 "+1 к счётчику"
122
+ B [k ] = A [j ] "присвоить массиву B индексу k массив A индекс i
123
+ j = j + 1 "+ 1 к счётчику
124
+ k = k + 1 "+ 1 к счётчику
125
125
for x in range (l , r + 1 ): " цикл записи отсортированного массива A
126
126
A [x ] = B [x ] " запись отсортированного массива A
127
127
0 commit comments