Rivalry2

HTML Diff

1 added 93 removed

Original 2026-01-01

Modified 2026-02-26

1 В программировании часто встречаются задачи, которые трудно решить "в лоб". Представим, что нам нужно избавиться от повторяющихся элементов в массиве. Попробуем найти все числа, которые встречаются здесь больше, чем один раз:

2 7, 3, 1, 9, 10, 2, 3, 6, 9, 4, 7, 5, 5, 4, 2, 8, 4, 7

3 Чтобы это сделать, нужно написать сложный алгоритм. Можно упростить задачу и отсортировать массив. В нем повторяющиеся элементы находятся рядом, поэтому их легко обнаружить, сравнивая соседние числа:

4 1, 2, 2, 3, 3, 4, 4, 4, 5, 5, 6, 7, 7, 7, 8, 9, 9, 10

5 Не удивительно, что одной из самых полезных задач в программировании считаетсясортировка- перестановка элементов в массиве так, чтобы они располагались в убывающем или возрастающем порядке.

6 <h2>Чем полезна сортировка</h2>

7 - Познакомимся с сортиров��ой поближе и выясним, где она встречается в практических задачах программиста.

7 + Познакомимся с сортировкой поближе и выясним, где она встречается в практических задачах программиста.

8 Посмотрим на любой интернет-магазин. В каждом разделе встречаются сотни и тысячи товаров, из которых так сложно выбрать подходящий. Чтобы пользователям было удобнее, магазин предлагает сортировку товаров по цене, по рейтингу или по популярности.

9 При этом покупатели выбирают сортировку по своим целям:

10 <ul><li>По возрастанию цены в поисках выгодных предложений</li>

11 <li>По убыванию цены, если готовы на дорогую покупку</li>

12 </ul>Чтобы интернет-магазин умел сортировать одни и те же записи по-разному, необходимауниверсальная функция сортировки, о которой поговорим в конце урока.

13 <h2>Три алгоритма сортировки</h2>

14 Существуют десятки алгоритмов сортировки, но изучать все слишком долго. Чтобы не останавливаться на этой теме, мы выбрали три фундаментальных алгоритма:

15 <ul><li>Пузырьковая сортировка</li>

16 <li>Сортировка выбором</li>

17 <li>Быстрая сортировка</li>

18 </ul>Все три алгоритма сортируют исходный массив, меняя местами его элементы и не требуя дополнительного пространства.

19 Эти алгоритмы помогут понять, как работает сортировка. На их примере вы изучите, какие техники программисты применяют при разработке алгоритмов.

20 При реализации алгоритмов мы должны помнить овырожденных случаях- массивах, в которых один или ноль элементов. Сортировка их не меняет, но наши алгоритмы должны обрабатывать эти случаи - иначе программа завершится с ошибкой.

21 <h2>Пузырьковая сортировка</h2>

22 Один из самых простых методов -пузырьковая сортировка. Это название произошло от ассоциации с воздухом в воде: на дне пузырьки совсем маленькие, но постепенно поднимаются к поверхности, собирают кислород и увеличиваются.

23 Похожий принцип работает и с элементами массива при такой сортировке. Посмотрите на этот рисунок:

24 Мы идем по массиву и перемещаем вправо самый большой элемент из просмотренных. Так мы находим элемент со значением 10, который в итоге побеждает во всех сравнениях и оказывается в правом конце массива.

25 Рассмотрим механизм работы данной сортировки на реальном примере. Возьмем массив и сравним элементы попарно от начала к концу: первый со вторым, второй с третьим, третий с четвертым и так далее.

26 Если два соседних элемента находятся в неправильном порядке, меняем их местами. После первого прохода самый большой элемент оказывается справа - его можно больше не сравнивать и не перемещать. Далее повторяем те же действия со всеми остальными числами.

27 Пузырьковая сортировка реализуется в JavaScript с помощью такой функции:

28 - Javascript

29 - Python

30 - PHP

31 - Java

32 Мы видим здесь два вложенных цикла.Внешний циклограничивает внутренний цикл на каждом проходе. Сначала он простирается до конца массива, но после первого прохода там оказывается максимальный элемент.

28 Мы видим здесь два вложенных цикла.Внешний циклограничивает внутренний цикл на каждом проходе. Сначала он простирается до конца массива, но после первого прохода там оказывается максимальный элемент.

33 Внутренний циклна следующем проходе движется до предпоследнего элемента, а затем до пред-пред-последнего - и так до тех пор, пока не остается один элемент в левой части:

29 Внутренний циклна следующем проходе движется до предпоследнего элемента, а затем до пред-пред-последнего - и так до тех пор, пока не остается один элемент в левой части:

34 - Javascript

35 - Python

36 - PHP

37 - Java

38 Мы помним, что в JavaScript элементы массива нумеруются с 0 - следовательно, индекс последнего элемента массива items равен items.length - 1.

30 Мы помним, что в JavaScript элементы массива нумеруются с 0 - следовательно, индекс последнего элемента массива items равен items.length - 1.

39 Обмен двух элементов выполняется с помощью временной переменной, которую мы назвали temporary (т.е.временная):

31 Обмен двух элементов выполняется с помощью временной переменной, которую мы назвали temporary (т.е.временная):

40 - Javascript

41 - Python

42 - PHP

43 - Java

44 На каждом шаге мы находим наибольший элемент в массиве, а последний оставшийся неизбежно оказывается наименьшим - так мы получаем упорядоченный массив. Проверим работу алгоритма:

32 На каждом шаге мы находим наибольший элемент в массиве, а последний оставшийся неизбежно оказывается наименьшим - так мы получаем упорядоченный массив. Проверим работу алгоритма:

45 - Javascript

46 - Python

47 - PHP

48 - Java

49 При пузырьковой сортировке соседние элементы часто меняются местами, поэтому она работает довольно медленно. Чтобы сэкономить время, можно сократить количество перестановок. В этом поможетсортировка выбором.

33 При пузырьковой сортировке соседние элементы часто меняются местами, поэтому она работает довольно медленно. Чтобы сэкономить время, можно сократить количество перестановок. В этом поможетсортировка выбором.

50 <h2>Сортировка выбором</h2>

34 <h2>Сортировка выбором</h2>

51 Этот алгоритм сначала проводит операции сравнения и находит наименьший элемент, а только потом помещает его в начало массива. После первого прохода алгоритм исключает первый элемент из рассмотрения и ищет минимальный элемент в оставшейся части массива, а затем помещаем его на второе место:

35 Этот алгоритм сначала проводит операции сравнения и находит наименьший элемент, а только потом помещает его в начало массива. После первого прохода алгоритм исключает первый элемент из рассмотрения и ищет минимальный элемент в оставшейся части массива, а затем помещаем его на второе место:

52 Этот алгоритм работает гораздо быстрее пузырьковой сортировки, потому что сравнений здесь столько же, а вот обмен всего один - в самом конце.

36 Этот алгоритм работает гораздо быстрее пузырьковой сортировки, потому что сравнений здесь столько же, а вот обмен всего один - в самом конце.

53 Рассмотрим функцию, реализующую сортировку выбором в Java Script:

37 Рассмотрим функцию, реализующую сортировку выбором в Java Script:

54 - Javascript

55 - Python

56 - PHP

57 - Java

58 В реализации мы сохраняем не сам минимальный элемент, а его индекс в массиве. Это нужно потому, что в конце каждого прохода минимальный элемент записывается в начало массива. При этом элемент, который был там до этого, нужно вставить куда-то в неупорядоченную половину - легче всего просто поменять их местами.

38 В реализации мы сохраняем не сам минимальный элемент, а его индекс в массиве. Это нужно потому, что в конце каждого прохода минимальный элемент записывается в начало массива. При этом элемент, который был там до этого, нужно вставить куда-то в неупорядоченную половину - легче всего просто поменять их местами.

59 <h2>Быстрая сортировка</h2>

39 <h2>Быстрая сортировка</h2>

60 Можно сделать сортировку еще быстрее, если менять местами не соседние элементы, а элементы на самом большом расстоянии друг от друга.

40 Можно сделать сортировку еще быстрее, если менять местами не соседние элементы, а элементы на самом большом расстоянии друг от друга.

61 Возьмем для примера массив, отсортированный в порядке убывания - от больших к меньшим. Чтобы разместить элементы в порядке возрастания, надо попарно поменять их местами: первый и последний, потом второй и предпоследний, и так далее, как показано на схеме:

41 Возьмем для примера массив, отсортированный в порядке убывания - от больших к меньшим. Чтобы разместить элементы в порядке возрастания, надо попарно поменять их местами: первый и последний, потом второй и предпоследний, и так далее, как показано на схеме:

62 Сортировки массива в обратном порядке реализуется так:

42 Сортировки массива в обратном порядке реализуется так:

63 - Javascript

64 - Python

65 - PHP

66 - Java

67 В примере выше мы создали две переменные-указателя. Переменная left указывает на следующий элемент для обмена слева, а переменная right - справа. Для обмена используем уже знакомую временную переменную temporary:

43 В примере выше мы создали две переменные-указателя. Переменная left указывает на следующий элемент для обмена слева, а переменная right - справа. Для обмена используем уже знакомую временную переменную temporary:

68 - Javascript

69 - Python

70 - PHP

71 - Java

72 На каждой итерации цикла после обмена мы увеличиваем левый указатель, сдвигая его вправо, и одновременно уменьшаем правый, сдвигая влево:

44 На каждой итерации цикла после обмена мы увеличиваем левый указатель, сдвигая его вправо, и одновременно уменьшаем правый, сдвигая влево:

73 - Javascript

74 - Python

75 - PHP

76 - Java

77 Похожий подход применяется в алгоритме быстрой сортировки. Он частично упорядочивает массив, перемещая в начало маленькие элементы, а в конец - большие.

45 Похожий подход применяется в алгоритме быстрой сортировки. Он частично упорядочивает массив, перемещая в начало маленькие элементы, а в конец - большие.

78 Частичное упорядочивание делается с помощью программы, похожей на пример выше. Для начала выбираемопорный элемент- это условный средний элемент, который помогает отличить маленькие элементы от больших. Затем устанавливаем два указателя на начало и конец массива.

46 Частичное упорядочивание делается с помощью программы, похожей на пример выше. Для начала выбираемопорный элемент- это условный средний элемент, который помогает отличить маленькие элементы от больших. Затем устанавливаем два указателя на начало и конец массива.

79 <h3>Принцип работы быстрой сортировки</h3>

47 <h3>Принцип работы быстрой сортировки</h3>

80 Чтобы не запутаться в алгоритме быстрой сортировки, разберем его на схематичном примере. В самом начале наш массив выглядит так:

48 Чтобы не запутаться в алгоритме быстрой сортировки, разберем его на схематичном примере. В самом начале наш массив выглядит так:

81 В качестве опорного элемента выбрано число 4. Левый указатель смотрит на 5, а правый - на 3.

49 В качестве опорного элемента выбрано число 4. Левый указатель смотрит на 5, а правый - на 3.

82 Далее двигаем левый указатель и пропускаем элементы меньше опорного, и ищем неправильный элемент слева. Затем двигаем правый указатель, пропуская элементы больше опорного.

50 Далее двигаем левый указатель и пропускаем элементы меньше опорного, и ищем неправильный элемент слева. Затем двигаем правый указатель, пропуская элементы больше опорного.

83 Таким образом мы ищем пару элементов, в которой левый больше правого. Когда пара найдена, меняем элементы местами. В нашем примере 5 и 3 находятся в неправильной позиции - их надо поменять:

51 Таким образом мы ищем пару элементов, в которой левый больше правого. Когда пара найдена, меняем элементы местами. В нашем примере 5 и 3 находятся в неправильной позиции - их надо поменять:

84 Ищем следующую пару для обмена. Справа от 3 находится 4 - наш следующий кандидат для обмена. Обратите внимание, что 4 - опорный элемент, но он тоже принимает участие в сравнениях и обменах.

52 Ищем следующую пару для обмена. Справа от 3 находится 4 - наш следующий кандидат для обмена. Обратите внимание, что 4 - опорный элемент, но он тоже принимает участие в сравнениях и обменах.

85 Слева от числа 5 находятся числа 6, 9 и 7. Они больше опорного элемента 4, поэтому указатель их пропускает. В итоге он останавливается на числе 2:

53 Слева от числа 5 находятся числа 6, 9 и 7. Они больше опорного элемента 4, поэтому указатель их пропускает. В итоге он останавливается на числе 2:

86 Меняем их местами и ищем следующую пару. Следующие кандидаты - числа 10 и 1:

54 Меняем их местами и ищем следующую пару. Следующие кандидаты - числа 10 и 1:

87 Меняем их местами и останавливаемся, потому что левый и правый указатели упираются друг в друга. Мы получиличастично упорядоченный массив. Разбиваем его на две части там, где указатели встретились:

55 Меняем их местами и останавливаемся, потому что левый и правый указатели упираются друг в друга. Мы получиличастично упорядоченный массив. Разбиваем его на две части там, где указатели встретились:

88 Продолжаем частичное упорядочивание левой и правой половин массива. Правая половина перед упорядочиванием показана на рисунке:

56 Продолжаем частичное упорядочивание левой и правой половин массива. Правая половина перед упорядочиванием показана на рисунке:

89 Выбираем новый опорный элемент из подмассива. На этот раз это 7. Сдвигая указатели, меняем местами пары 10 и 5, а также 8 и 6. Числа 4 и 9 останутся на своих местах. Частично упорядоченный подмассив принимает такой вид:

57 Выбираем новый опорный элемент из подмассива. На этот раз это 7. Сдвигая указатели, меняем местами пары 10 и 5, а также 8 и 6. Числа 4 и 9 останутся на своих местах. Частично упорядоченный подмассив принимает такой вид:

90 Левый и правый указатель встречаются посередине - на числе 7. Мы снова разбиваем массив на две половины и переходим к упорядочиванию левой и правой половин.

58 Левый и правый указатель встречаются посередине - на числе 7. Мы снова разбиваем массив на две половины и переходим к упорядочиванию левой и правой половин.

91 <h3>Как реализовать быструю сортировку</h3>

59 <h3>Как реализовать быструю сортировку</h3>

92 Попробуем реализовать алгоритм на JavaScript. Начнем с функции частичного упорядочивания:

60 Попробуем реализовать алгоритм на JavaScript. Начнем с функции частичного упорядочивания:

93 - Javascript

94 - Python

95 - PHP

96 - Java

97 В качестве параметров функция получает:

61 В качестве параметров функция получает:

98 <ul><li>Массив items</li>

62 <ul><li>Массив items</li>

99 <li>Указатели на левую и правую часть подмассива left и right</li>

63 <li>Указатели на левую и правую часть подмассива left и right</li>

100 <li>Опорный элемент для сравнения pivot</li>

64 <li>Опорный элемент для сравнения pivot</li>

101 </ul>Сначала в цикле пропускаются элементы слева, которые меньше опорного:

65 </ul>Сначала в цикле пропускаются элементы слева, которые меньше опорного:

102 - Javascript

103 - Python

104 - PHP

105 - Java

106 Затем пропускаются элементы справа, которые больше опорного:

66 Затем пропускаются элементы справа, которые больше опорного:

107 - Javascript

108 - Python

109 - PHP

110 - Java

111 Если указатели встретились или зашли друг за друга, мы завершаем цикл и возвращаем место встречи в качестве результата. Нам предстоит разбить массив на два подмассива, поэтому надо решить, что именно возвращать. Мы можем сказать, что граница - это место, где заканчивается левый подмассив, или место, где начинается правый. Большой разницы здесь нет.

67 Если указатели встретились или зашли друг за друга, мы завершаем цикл и возвращаем место встречи в качестве результата. Нам предстоит разбить массив на два подмассива, поэтому надо решить, что именно возвращать. Мы можем сказать, что граница - это место, где заканчивается левый подмассив, или место, где начинается правый. Большой разницы здесь нет.

112 Решим, что функция partition возвращает индекс элемента, где начинается правый подмассив:

68 Решим, что функция partition возвращает индекс элемента, где начинается правый подмассив:

113 - Javascript

114 - Python

115 - PHP

116 - Java

117 Если указатели остановились, то они указывают на два элемента в неверном порядке. Левый указатель смотрит на элемент, который больше опорного. При этом правый указатель смотрит на элемент, который меньше опорного.

69 Если указатели остановились, то они указывают на два элемента в неверном порядке. Левый указатель смотрит на элемент, который больше опорного. При этом правый указатель смотрит на элемент, который меньше опорного.

118 Меняем местами и сдвигаем элементы, чтобы в следующей итерации продолжить поиск следующей неправильной пары:

70 Меняем местами и сдвигаем элементы, чтобы в следующей итерации продолжить поиск следующей неправильной пары:

119 - Javascript

120 - Python

121 - PHP

122 - Java

123 Обычно условие завершения цикла пишут в начале (оператор while) или в конце (оператор do…while). В функции partition() условие становится известно в середине цикла.

71 Обычно условие завершения цикла пишут в начале (оператор while) или в конце (оператор do…while). В функции partition() условие становится известно в середине цикла.

124 В языках программирования нет специального синтаксиса для такой ситуации. Обычно программисты записывают бесконечный цикл с помощью конструкции while (true), а выход из цикла делают с помощью операторов break или return:

72 В языках программирования нет специального синтаксиса для такой ситуации. Обычно программисты записывают бесконечный цикл с помощью конструкции while (true), а выход из цикла делают с помощью операторов break или return:

125 - Javascript

126 - Python

127 - PHP

128 - Java

129 Частично упорядоченный массив нельзя назвать полностью отсортированным. Чтобы закончить сортировку, мы должны рекурсивно повторить упорядочивание для левой и правой половин массива.

73 Частично упорядоченный массив нельзя назвать полностью отсортированным. Чтобы закончить сортировку, мы должны рекурсивно повторить упорядочивание для левой и правой половин массива.

130 Про рекурсию мы говорили на прошлом уроке. Так выглядит рекурсивный алгоритм быстрой сортировки. Он немного похож на рекурсивную функцию бинарного поиска:

74 Про рекурсию мы говорили на прошлом уроке. Так выглядит рекурсивный алгоритм быстрой сортировки. Он немного похож на рекурсивную функцию бинарного поиска:

131 - Javascript

132 - Python

133 - PHP

134 - Java

135 Для упорядочивания нужно не менее двух элементов. Поэтому мы остановим рекурсивный вызов, когда встретим пустой подмассив или подмассив с одним элементом:

75 Для упорядочивания нужно не менее двух элементов. Поэтому мы остановим рекурсивный вызов, когда встретим пустой подмассив или подмассив с одним элементом:

136 - Javascript

137 - Python

138 - PHP

139 - Java

140 Функция partition возвращает индекс первого элемента в правом подмассиве. Это помогает функции sort корректно вызвать саму себя:

76 Функция partition возвращает индекс первого элемента в правом подмассиве. Это помогает функции sort корректно вызвать саму себя:

141 - Javascript

142 - Python

143 - PHP

144 - Java

145 Единственный код, который вызывает вопросы - выбор опорного элемента:

77 Единственный код, который вызывает вопросы - выбор опорного элемента:

146 - Javascript

147 - Python

148 - PHP

149 - Java

150 Почему мы всегда выбираем самый левый элемент подмассива?

78 Почему мы всегда выбираем самый левый элемент подмассива?

151 Средний элемент должен находиться ровно посередине отсортированного массива. В таком случае его называютмедианой. Чтобы узнать медиану, нужно иметь отсортированный массив, а чтобы отсортировать массив - знать медиану. Получается замкнутый круг.

79 Средний элемент должен находиться ровно посередине отсортированного массива. В таком случае его называютмедианой. Чтобы узнать медиану, нужно иметь отсортированный массив, а чтобы отсортировать массив - знать медиану. Получается замкнутый круг.

152 На практике необязательно делить массив ровно пополам - достаточно разбить массив на приблизительно равные части - алгоритм все равно будет работать быстро. Если элементы в массиве расположены в случайном порядке, то можно брать любой элемент по счету - в среднем массив будет всегда разбит пополам.

80 На практике необязательно делить массив ровно пополам - достаточно разбить массив на приблизительно равные части - алгоритм все равно будет работать быстро. Если элементы в массиве расположены в случайном порядке, то можно брать любой элемент по счету - в среднем массив будет всегда разбит пополам.

153 Можно выбрать самый левый элемент в качестве опорного элемента - как видно на примере выше, это работает.

81 Можно выбрать самый левый элемент в качестве опорного элемента - как видно на примере выше, это работает.

154 Выше мы написали универсальную функцию, которая может сортировать отдельные подмассивы. Сложность в том, что такой функцией не очень удобно пользоваться - приходится передавать параметры left и right даже тогда, когда надо отсортировать массив целиком.

82 Выше мы написали универсальную функцию, которая может сортировать отдельные подмассивы. Сложность в том, что такой функцией не очень удобно пользоваться - приходится передавать параметры left и right даже тогда, когда надо отсортировать массив целиком.

155 Чтобы упростить себе жизнь, напишем вспомогательную функцию, которая всегда сортирует массив целиком:

83 Чтобы упростить себе жизнь, напишем вспомогательную функцию, которая всегда сортирует массив целиком:

156 - Javascript

157 - Python

158 - PHP

159 - Java

160 Быстрая сортировка намного эффективнее сортировки выбором. Причем эта разница особенно видна на больших массивах. Если сортировать миллион элементов, сортировка выбором окажется медленнее в десятки тысяч раз.

84 Быстрая сортировка намного эффективнее сортировки выбором. Причем эта разница особенно видна на больших массивах. Если сортировать миллион элементов, сортировка выбором окажется медленнее в десятки тысяч раз.

161 <h2>Универсальная функция сортировки</h2>

85 <h2>Универсальная функция сортировки</h2>

162 Мы реализовали три функции сортировки, каждая из которых упорядочивает в возрастающем порядке элементы простых типов: чисел, дат, строк.

86 Мы реализовали три функции сортировки, каждая из которых упорядочивает в возрастающем порядке элементы простых типов: чисел, дат, строк.

163 Вспомним пример с интернет-магазином, в котором мы сталкиваемся с более сложной задачей - сортировкой по разным атрибутам. Представим, что нам предстоит сортировать товары по трем атрибутам:

87 Вспомним пример с интернет-магазином, в котором мы сталкиваемся с более сложной задачей - сортировкой по разным атрибутам. Представим, что нам предстоит сортировать товары по трем атрибутам:

164 <ul><li>Название - name</li>

88 <ul><li>Название - name</li>

165 <li>Цена - price</li>

89 <li>Цена - price</li>

166 <li>Рейтинг - rating</li>

90 <li>Рейтинг - rating</li>

167 </ul>Сам массив выглядит так:

91 </ul>Сам массив выглядит так:

168 - Javascript

169 - Python

170 - PHP

171 - Java

172 Можно реализовать несколько функций сортировки, но есть и более эффективный способ. Интернет-магазину подойдетуниверсальная функция сортировки.

92 Можно реализовать несколько функций сортировки, но есть и более эффективный способ. Интернет-магазину подойдетуниверсальная функция сортировки.

173 Каждую из трех видов сортировок выше можно сделать универсальной - и тогда алгоритм сможет сортировать данные любого типа. Для этого надо добавить еще один параметр - функцию сравнения (компаратор). Универсальная функция сортировки вызывает компаратор каждый раз, когда требуется сравнить два элемента и определить, какой из них больше.

93 Каждую из трех видов сортировок выше можно сделать универсальной - и тогда алгоритм сможет сортировать данные любого типа. Для этого надо добавить еще один параметр - функцию сравнения (компаратор). Универсальная функция сортировки вызывает компаратор каждый раз, когда требуется сравнить два элемента и определить, какой из них больше.

174 У компаратора два параметра - два элемента массива, которые надо сравнить. Если первый больше второго, компаратор возвращает 1. Если первый меньше второго, компаратор возвращает -1. Если элементы равны, компаратор возвращает 0.

94 У компаратора два параметра - два элемента массива, которые надо сравнить. Если первый больше второго, компаратор возвращает 1. Если первый меньше второго, компаратор возвращает -1. Если элементы равны, компаратор возвращает 0.

175 Вот так будет выглядеть компаратор, сравнивающий элементы по цене:

95 Вот так будет выглядеть компаратор, сравнивающий элементы по цене:

176 - Javascript

177 - Python

178 - PHP

179 - Java

180 А вот так - компаратор, сравнивающий элементы по рейтингу:

96 А вот так - компаратор, сравнивающий элементы по рейтингу:

181 - Javascript

182 - Python

183 - PHP

184 - Java

185 Универсальная функция сравнивает два элемента, но не использует операторы "больше" или "меньше". Вместо этого она вызывает компаратор и проверяет результат. Так выглядит универсальная пузырьковая сортировка:

97 Универсальная функция сравнивает два элемента, но не использует операторы "больше" или "меньше". Вместо этого она вызывает компаратор и проверяет результат. Так выглядит универсальная пузырьковая сортировка:

186 - Javascript

187 - Python

188 - PHP

189 - Java

190 Компаратор также используется, чтобы изменить направление сортировки. Если элементы надо упорядочить по убыванию, новая функция компаратор должна возвращать 1 там, где старая возвращала -1, и наоборот.

98 Компаратор также используется, чтобы изменить направление сортировки. Если элементы надо упорядочить по убыванию, новая функция компаратор должна возвращать 1 там, где старая возвращала -1, и наоборот.