1. В чем смысл сортировки?
2. В каких случаях используется пузырьковая сортировка?
3. В чем основная идея метода быстрой сортировки?
4. Какие встроенные функции для сортировки массивов в Python вы знаете.
5. Для чего нужна пузырьковая сортировка?
6. Почему при пузырьковой сортировке легкие элементы располагаются выше?
7. Для чего нужен цикл в данных методах сортировки?
Answers & Comments
Ответ:
1) В том, что у вас есть данные и вам их надо отсортировать в каком-либо порядке или критерию.
2) Когда нужно отсортировать массив по возрастанию. От меньшего к большему числу.
3) В том, что вы получаете максимум скорости, использую минимум ресурсов. Времени меньше занимает, эффективней.
4) sorted. Ну и можно сортировать через filter, но могу ошибаться.
5) Для сортировки массива, от меньшего к большему.
6) Наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим «наибольшим элементом», а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции, как пузырёк в воде — отсюда и название алгоритма).
7) Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов
Объяснение: