Методы сортировки в Python

Что такое сортировка пузырьком?

• Сортировка пузырьком - это способ объединения двух отсортированных списков.

• Сортировка пузырьком - это метод поиска максимального элемента.

• Сортировка пузырьком - это алгоритм сортировки, который последовательно сравнивает и меняет местами соседние элементы.

• Сортировка пузырьком - это алгоритм, который сортирует массив в обратном порядке.

Как работает сортировка выбором?

• Сортировка выбором находит наименьший элемент и меняет его местами с первым элементом неотсортированной части массива.

• Сортировка выбором делит массив на две части и сортирует их параллельно.

• Сортировка выбором использует рекурсию для сортировки элементов.

• Сортировка выбором сортирует массив по убыванию.

Опишите алгоритм быстрой сортировки.

• Алгоритм вставок

• Алгоритм быстрой сортировки (Quick Sort)

• Алгоритм сортировки слиянием

• Алгоритм пузырьковой сортировки

Какова временная сложность сортировки пузырьком?

• O(n log n)

• O(n^2)

• O(n^3)

• O(n)

В чем отличие сортировки выбором от сортировки пузырьком?

• Сортировка выбором работает быстрее, чем сортировка пузырьком.

• Сортировка выбором выбирает минимальный элемент, а сортировка пузырьком сравнивает соседние элементы.

• Сортировка выбором сортирует массив в обратном порядке, а сортировка пузырьком - в прямом.

• Сортировка выбором использует рекурсию, а сортировка пузырьком - итерацию.

Когда лучше использовать быструю сортировку?

• Когда требуется стабильная сортировка.

• Для данных с низкой производительностью.

• Для больших массивов данных с высокой производительностью.

• Для небольших массивов данных.

Какой из методов сортировки является стабильным?

• Сортировка пузырьком

• Сортировка слиянием

• Сортировка вставками

• Сортировка выбором

Приведите пример кода для сортировки пузырьком на Python.

• def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr # Пример использования: arr = [64, 34, 25, 12, 22, 11, 90] print(bubble_sort(arr))

• def bubble_sort(arr): return arr[::-1]

• def bubble_sort(arr): arr.sort()

• def bubble_sort(arr): return sorted(arr)

Как можно оптимизировать сортировку пузырьком?

• Использовать случайный порядок элементов.

• Сравнивать только соседние элементы без флага.

• Увеличить количество проходов по массиву.

• Добавить флаг для отслеживания изменений и уменьшить диапазон сравнения.

Какова средняя временная сложность быстрой сортировки?

• O(n log n)

• O(n^2)

• O(n)

• O(log n)