[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6},"actionData","errors","routes/learn.sections_.$id",{"_7":8,"_9":10,"_11":12,"_13":14,"_15":16,"_17":-5,"_18":19,"_20":21,"_22":19,"_23":24},"items",[59,60,61,62,63,64,65,66,67],"record",{"_9":25,"_26":21,"_27":-5,"_28":-5,"_29":30,"_31":32,"_33":-5,"_34":-5,"_23":35},"related",[],"members",[],"stages",[],"discussion","page",1,"count",0,"totalPages","__typename","LibraryPage",{"_36":37,"_38":39,"_40":39,"_41":-5,"_42":-5,"_43":-5,"_44":-5,"_45":-5,"_46":-5,"_47":-5,"_48":-5,"_49":-5,"_50":51,"_52":53,"_54":53,"_55":-5,"_56":-5,"_57":-5,"_23":58},"memberCount","level","siteUrl","hours",[-5,-5,-5,-5,-5],"parentId","ck4h36qe20hj30782ismmfgfb","instructions","topicId","LibraryItem","id","ck4h36qjs0ho207827f1t7mgp","name","Algorithms","title","username","fullname","image","intro","description","content","status","uri","type","published",true,"createdAt","2019-12-22T14:08:09.000Z","updatedAt","joinedAt","CreatedBy","Resource","DetailRecord",{"_9":123,"_26":21,"_27":-5,"_28":-5,"_29":124,"_31":37,"_33":70,"_34":-5,"_23":35},{"_9":117,"_26":21,"_27":-5,"_28":-5,"_29":118,"_31":37,"_33":70,"_34":-5,"_23":35},{"_9":111,"_26":21,"_27":-5,"_28":-5,"_29":112,"_31":37,"_33":70,"_34":-5,"_23":35},{"_9":105,"_26":21,"_27":-5,"_28":-5,"_29":106,"_31":37,"_33":70,"_34":-5,"_23":35},{"_9":99,"_26":21,"_27":-5,"_28":-5,"_29":100,"_31":37,"_33":70,"_34":-5,"_23":35},{"_9":93,"_26":21,"_27":-5,"_28":-5,"_29":94,"_31":37,"_33":70,"_34":-5,"_23":35},{"_9":87,"_26":21,"_27":-5,"_28":-5,"_29":88,"_31":37,"_33":70,"_34":-5,"_23":35},{"_9":81,"_26":21,"_27":-5,"_28":-5,"_29":82,"_31":37,"_33":70,"_34":-5,"_23":35},{"_9":68,"_26":21,"_27":-5,"_28":-5,"_29":69,"_31":37,"_33":70,"_34":-5,"_23":35},{"_36":71,"_38":72,"_40":72,"_41":-5,"_42":-5,"_43":-5,"_44":-5,"_45":73,"_46":-5,"_47":-5,"_48":-5,"_49":-5,"_50":51,"_52":74,"_54":74,"_55":-5,"_56":75,"_57":-5,"_23":58},[-5,-5,-5,-5,-5],"","587d825c367417b2b2512c8f","Implement Merge Sort","

Другим промежуточным алгоритмом сортировки, который очень распространен, является сортировка слияния. Подобно быстрой сортировке, сортировка слиянием также использует метод рекурсивного анализа для разделения массива. Сортировка использует тот факт, что легче сортировать два массива меньшего размера, нежели один большего.
В качестве входных данных начнем с неотсортированного массива. Как мы можем перейти к двум отсортированным массивам? Мы можем рекурсивно разделить исходный ввод на два, пока не достигнем базового случая массива с одним элементом. Массив из одного элемента естественно сортируется, поэтому мы можем начать комбинировать. Эта комбинация будет раскручивать рекурсивные вызовы, разделяющие исходный массив, в конечном итоге создавая окончательный отсортированный массив всех элементов.

Затем выполняются шаги сортировки слияния:

1) Рекурсивно разделить входной массив пополам, пока не будет создан массив только с одним элементом.
2) Объединтить каждый отсортированный подмассив вместе, чтобы получить окончательный отсортированный массив.

Сортировка Merge - это эффективный метод сортировки со алгоритмически-оптимальной сложностью O (nlog (n)) . Этот алгоритм популярен, потому что он прост в реализации.
Это будет последний эффективный алгоритм сортировки, который мы рассмотрим здесь. Однако позже в разделе о структурах древовидных данных мы опишем сортировку кучи (HeapSort), еще один эффективный метод сортировки, который требует реализацию бинарной кучи.

Инструкции: Напишите функцию mergeSort которая принимает массив целых чисел в качестве входных данных и возвращает массив этих целых чисел в отсортированном порядке от наименьшего к наибольшему. Хороший способ реализовать это - написать одну функцию, например merge , которая отвечает за объединение двух отсортированных массивов и другую функцию, например, mergeSort , которая отвечает за слияние. Удачи!

Заметка:
Мы вызываем эту функцию из-за кулис; тестовый массив, который мы используем, закомментирован в редакторе. Попробуйте logging array чтобы увидеть ваш алгоритм сортировки в действии!

","2019-12-22T14:08:15.000Z",{"_36":76,"_41":77,"_42":78,"_43":79,"_23":80},"cjoe87z9f001b0d9683ysg0m4","Fi1osof","Николай Ланец","cjoe87z9f001b0d9683ysg0m4/1787730146575-photo_2026-05-18_01-31-10.jpg","DetailAuthor",{"_36":83,"_38":84,"_40":84,"_41":-5,"_42":-5,"_43":-5,"_44":-5,"_45":85,"_46":-5,"_47":-5,"_48":-5,"_49":-5,"_50":51,"_52":74,"_54":74,"_55":-5,"_56":86,"_57":-5,"_23":58},[-5,-5,-5,-5,-5],"587d825a367417b2b2512c89","Implement Quick Sort","

Здесь мы перейдем к промежуточному алгоритму сортировки: быстрая сортировка. Быстрая сортировка - это эффективный, рекурсивный подход к сортировке массива. В этом методе в исходном массиве выбирается значение поворота. Массив затем разбивается на два подмассивов значений меньше и больше, чем значение поворота. Затем мы комбинируем результат рекурсивного вызова алгоритма быстрой сортировки на обоих подмассивах. Это продолжается до тех пор, пока не будет достигнут базовый случай для пустого или одного элемента массива, который мы вернем. Откат рекурсивных вызовов возвращает нам отсортированный массив. Быстрый сортировка - очень эффективный метод сортировки, обеспечивающий производительность O (nlog (n)) в среднем. Это также относительно легко реализовать. Эти атрибуты делают его популярным и полезным методом сортировки. Инструкции: Напишите функцию quickSort которая принимает массив целых чисел в качестве входных данных и возвращает массив этих целых чисел в отсортированном порядке от наименьшего к наибольшему. В то время как выбор значения поворота важен, любой стержень будет делать для наших целей здесь. Для простоты можно использовать первый или последний элемент. Заметка:
Мы вызываем эту функцию из-за кулис; тестовый массив, который мы используем, закомментирован в редакторе. Попробуйте logging array чтобы увидеть ваш алгоритм сортировки в действии!

",{"_36":76,"_41":77,"_42":78,"_43":79,"_23":80},{"_36":89,"_38":90,"_40":90,"_41":-5,"_42":-5,"_43":-5,"_44":-5,"_45":91,"_46":-5,"_47":-5,"_48":-5,"_49":-5,"_50":51,"_52":74,"_54":74,"_55":-5,"_56":92,"_57":-5,"_23":58},[-5,-5,-5,-5,-5],"587d8259367417b2b2512c86","Implement Insertion Sort","

Следующий метод сортировки, на который мы будем смотреть - это сортировка вставками. Этот метод работает, создавая сортированный массив в начале списка. Он создает сортированный массив с первым элементом. Затем он проверяет следующий элемент и свопирует его обратно в отсортированный массив до тех пор, пока он не будет отсортирован. Он продолжает итерирование по списку и сворачивание новых элементов назад в отсортированную часть до тех пор, пока она не достигнет конца. Этот алгоритм имеет квадратичную временную сложность в среднем и худшем случае. Инструкции: Напишите функцию insertionSort которая принимает массив целых чисел в качестве входных данных и возвращает массив этих целых чисел в отсортированном порядке от наименьшего к наибольшему. Заметка:
Мы вызываем эту функцию из-за кулис; тестовый массив, который мы используем, закомментирован в редакторе. Попробуйте logging array чтобы увидеть ваш алгоритм сортировки в действии!

",{"_36":76,"_41":77,"_42":78,"_43":79,"_23":80},{"_36":95,"_38":96,"_40":96,"_41":-5,"_42":-5,"_43":-5,"_44":-5,"_45":97,"_46":-5,"_47":-5,"_48":-5,"_49":-5,"_50":51,"_52":74,"_54":74,"_55":-5,"_56":98,"_57":-5,"_23":58},[-5,-5,-5,-5,-5],"587d8259367417b2b2512c85","Implement Selection Sort","

Здесь мы будем применять сортировку выбором. Сортировка выбором работает, выбирая минимальное значение в списке и меняя его с первым значением в списке. Затем он начинается со второй позиции, выбирает наименьшее значение в оставшемся списке и свопирует его со вторым элементом. Он продолжает итерирование по списку и свопинг элементов до тех пор, пока он не достигнет конца списка. Теперь список отсортирован. Сортировка выбора имеет квадратичную временную сложность во всех случаях. Инструкции : Напишите функцию selectionSort которая принимает массив целых чисел в качестве входных данных и возвращает массив этих целых чисел в отсортированном порядке от наименьшего к наибольшему. Заметка:
Мы вызываем эту функцию из-за кулис; тестовый массив, который мы используем, закомментирован в редакторе. Попробуйте logging array чтобы увидеть ваш алгоритм сортировки в действии!

",{"_36":76,"_41":77,"_42":78,"_43":79,"_23":80},{"_36":101,"_38":102,"_40":102,"_41":-5,"_42":-5,"_43":-5,"_44":-5,"_45":103,"_46":-5,"_47":-5,"_48":-5,"_49":-5,"_50":51,"_52":74,"_54":74,"_55":-5,"_56":104,"_57":-5,"_23":58},[-5,-5,-5,-5,-5],"8d5123c8c441eddfaeb5bdef","Implement Bubble Sort","

Это первая из нескольких задач алгоритмов сортировки. Учитывая массив несортированных элементов, мы хотим иметь возможность возвращать отсортированный массив. Мы рассмотрим несколько различных методов для этого и изучим некоторые компромиссы между этими различными подходами. Хотя большинство современных языков имеют встроенные методы сортировки для таких операций, все же важно понять некоторые из общих базовых подходов и узнать, как они могут быть реализованы. Здесь мы увидим вид пузыря. Метод сортировки пузырьков начинается с начала несортированного массива и «выравнивает» несортированные значения до конца, итерации по массиву до тех пор, пока он не будет полностью отсортирован. Он делает это, сравнивая смежные элементы и заменяя их, если они не соответствуют порядку. Метод продолжает цикл через массив до тех пор, пока не произойдет своп, после чего массив будет отсортирован. Этот метод требует нескольких итераций через массив, а для средних и худших случаев имеет квадратичную временную сложность. Хотя это просто, в большинстве случаев это обычно нецелесообразно. Инструкции: Напишите функцию bubbleSort, которая принимает массив целых чисел в качестве входных данных и возвращает массив этих целых чисел в отсортированном порядке от наименьшего к наибольшему. Замечания:

Мы вызываем эту функцию из-за кулис; тестовый массив, который мы используем, закомментирован в редакторе. Попробуйте logging array, чтобы увидеть ваш алгоритм сортировки в действии!

",{"_36":76,"_41":77,"_42":78,"_43":79,"_23":80},{"_36":107,"_38":108,"_40":108,"_41":-5,"_42":-5,"_43":-5,"_44":-5,"_45":109,"_46":-5,"_47":-5,"_48":-5,"_49":-5,"_50":51,"_52":74,"_54":74,"_55":-5,"_56":110,"_57":-5,"_23":58},[-5,-5,-5,-5,-5],"a3f503de51cfab748ff001aa","Pairwise","

Учитывая массив arr , найдите пары элементов, сумма которых равна второму аргументу arg и возвращает сумму их индексов. Вы можете использовать несколько пар, которые имеют одинаковые числовые элементы, но разные индексы. Каждая пара должна использовать самые низкие доступные индексы. Как только элемент был использован, его нельзя повторно использовать для соединения с другим элементом. Например, pairwise([1, 1, 2], 3) создает пару [2, 1] используя 1 в индексе 0, а не 1 в индексе 1, потому что 0 + 2 <1 + 2. Например, pairwise([7, 9, 11, 13, 15], 20) возвращает 6 . Парами, суммирующимися до 20, являются [7, 13] и [9, 11] . Затем мы можем записать массив с их индексами и значениями.

Индекс	0	1	2	3	4
Стоимость	7	9	11	13	15

Ниже мы возьмем соответствующие индексы и добавим их. 7 + 13 = 20 → Индексы 0 + 3 = 3
9 + 11 = 20 → Индексы 1 + 2 = 3
3 + 3 = 6 → Return 6 забудьте использовать Read-Search-Ask, если вы застряли. Попробуйте подключить программу. Напишите свой собственный код.

",{"_36":76,"_41":77,"_42":78,"_43":79,"_23":80},{"_36":113,"_38":114,"_40":114,"_41":-5,"_42":-5,"_43":-5,"_44":-5,"_45":115,"_46":-5,"_47":-5,"_48":-5,"_49":-5,"_50":51,"_52":74,"_54":74,"_55":-5,"_56":116,"_57":-5,"_23":58},[-5,-5,-5,-5,-5],"a7bf700cd123b9a54eef01d5","No Repeats Please","

Возвращает число полных перестановок предоставленной строки, которые не имеют повторяющихся последовательных букв. Предположим, что все символы в предоставленной строке уникальны. Например, aab должен возвращать 2, поскольку имеет 6 полных перестановок ( aab , aab , aba , aba , baa , baa ), но только 2 из них ( aba и aba ) не имеют одинаковой буквы (в данном случае a ) повторяющееся. Не забудьте использовать Read-Search-Ask, если вы застряли. Попробуйте подключить программу. Напишите свой собственный код.

",{"_36":76,"_41":77,"_42":78,"_43":79,"_23":80},{"_36":119,"_38":120,"_40":120,"_41":-5,"_42":-5,"_43":-5,"_44":-5,"_45":121,"_46":-5,"_47":-5,"_48":-5,"_49":-5,"_50":51,"_52":74,"_54":74,"_55":-5,"_56":122,"_57":-5,"_23":58},[-5,-5,-5,-5,-5],"a56138aff60341a09ed6c480","Inventory Update","

Сравните и обновите инвентарь, хранящийся в 2D-массиве, против второго 2D-массива новой доставки. Обновите текущие объемы инвентарных количеств (в arr1 ). Если элемент не найден, добавьте новый элемент и количество в массив инвентаря. Возвращаемый массив инвентаря должен быть в алфавитном порядке по позиции. Не забудьте использовать Read-Search-Ask, если вы застряли. Попробуйте подключить программу. Напишите свой собственный код.

",{"_36":76,"_41":77,"_42":78,"_43":79,"_23":80},{"_36":125,"_38":126,"_40":126,"_41":-5,"_42":-5,"_43":-5,"_44":-5,"_45":127,"_46":-5,"_47":-5,"_48":-5,"_49":-5,"_50":51,"_52":74,"_54":74,"_55":-5,"_56":128,"_57":-5,"_23":58},[-5,-5,-5,-5,-5],"a3f503de51cf954ede28891d","Find the Symmetric Difference","

Создайте функцию, которая принимает два или более массива и возвращает массив симметричной разности ( △ или ⊕ ) предоставленных массивов. Для двух множеств (например, для множества A = {1, 2, 3} и множества B = {2, 3, 4} ) математический термин «симметричная разность» двух множеств представляет собой включающее все элементы исходных множеств, не принадлежащие одновременно обоим исходным множествам ( A △ B = C = {1, 4} ). Для каждой дополнительной симметричной разности, которую вы принимаете (допустим, множество D = {2, 3} ), вы должны получить набор с элементами, которые находятся в любом из двух наборов, но не в обоих одновременно ( C △ D = {1, 4} △ {2, 3} = {1, 2, 3, 4} ). Результирующий массив должен содержать только уникальные значения ( без дубликатов ). Не забудьте использовать Read-Search-Ask, если вы застряли. Попробуйте парное программирование. Напишите свой собственный код.

",{"_36":76,"_41":77,"_42":78,"_43":79,"_23":80}]