Вопрос №154

Сортировка. Пузырьком.

Проходимся по элементам массива и попарно сравниваем. Если левый больше правого - меняем местами.

- - - - - - - - -
Шпаргалка по языку программирования Go
- - - - - - - - -

1. Типы данных
2. Строки и руны / Strings and runes
3. Инструменты командной строки / Command line tools

https://smartiqa.ru/blog/go-cheatsheet

Вопрос №155

Сортировка. Вставка.

Делим массив на две части (левую и правую). Левую часть считаем отсортированной. Изначально первый элемент массива оставляем в левой части, все остальное относим к правой (не отсортированной). Начинаем перемещаться по не отсортированной части. Берем первый элемент, и попарно сравнивая с соседними, ищем ему место в отсортированной части. Например, имеем массив [ 4 6 2 1 ]. Выполняем сортировку:

1. Делим на 2 части: [ 4 | 6 2 1 ].
2. Берем элемент 6 и ставим его на подходящее место в отсортированной части: [ 4 6 | 2 1 ].
3. Ставим на свое место элемент 2: [ 2 4 6 | 1 ].
4. Ставим на свое место элемент 1: [ 1 2 4 6 ].

Вопрос №156

Сортировка. QuickSort.

Основывается на выборе опорного элемента и дальнейшей сортировке элементов на группы: меньше / равны / большего опорного. В качестве опорного элемента эффективно выбирать медианное значение. Медианное значение - значение, которое находится в середине отсортированного списка. Алгоритм:

1. Выбираем опорный элемент.
2. Перераспределяем элементы относительно опорного - слева меньше, справа больше.
3. Рекурсивно выполняем п 1 и п 2 на полученных подмассивах.
4. Рекурсия не применяется, если в подмаслила остался 1 элемент или вообще ни одного.

- - - - - - - - -
КУРС
Работа с Git
- - - - - - - - -

Вид обучающего материала: Онлайн курс
Уровень: Начальный
Количество уроков: 6
Стоимость: Бесплатно
Релиз: 2024

https://smartiqa.ru/courses/git

Вопрос №157

Какая типизация используется в Python?

Динамическая

Вопрос №158

Какие типы данных вы знаете?

None, bool, int, float, complex, list, tuple, str, bytes, bytearray, memoryview, set, frozenset, dict.