NEW
Font size
WorksheetsМетоды сортировки в Python
Total questions: 10
Worksheet time: 5mins
Что такое сортировка пузырьком?
Сортировка пузырьком - это способ объединения двух отсортированных списков.
Сортировка пузырьком - это метод поиска максимального элемента.
Сортировка пузырьком - это алгоритм сортировки, который последовательно сравнивает и меняет местами соседние элементы.
Сортировка пузырьком - это алгоритм, который сортирует массив в обратном порядке.
Как работает сортировка выбором?
Сортировка выбором находит наименьший элемент и меняет его местами с первым элементом неотсортированной части массива.
Сортировка выбором делит массив на две части и сортирует их параллельно.
Сортировка выбором использует рекурсию для сортировки элементов.
Сортировка выбором сортирует массив по убыванию.
Опишите алгоритм быстрой сортировки.
Алгоритм вставок
Алгоритм быстрой сортировки (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)
