ТОР 5 статей:
Методические подходы к анализу финансового состояния предприятия
Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века
Характеристика шлифовальных кругов и ее маркировка
Служебные части речи. Предлог. Союз. Частицы
КАТЕГОРИИ:
- Археология
- Архитектура
- Астрономия
- Аудит
- Биология
- Ботаника
- Бухгалтерский учёт
- Войное дело
- Генетика
- География
- Геология
- Дизайн
- Искусство
- История
- Кино
- Кулинария
- Культура
- Литература
- Математика
- Медицина
- Металлургия
- Мифология
- Музыка
- Психология
- Религия
- Спорт
- Строительство
- Техника
- Транспорт
- Туризм
- Усадьба
- Физика
- Фотография
- Химия
- Экология
- Электричество
- Электроника
- Энергетика
Технология выполнения задания 1.
| Массив | Описание шага | |
| Первый проход (текущий массив начинается с первого элемента) | ||
| 5 4 1 2 3 | Находим первый минимальный элемент — 1 | |
| 1 4 5 2 3 | Меняем минимальный и первый элементы местами | |
| Второй проход (текущий массив начинается со следующего элемента) | ||
| 1 4 5 2 3 | Находим следующий минимальный элемент — 2 | |
| 1 2 5 4 3 | Меняем минимальный и второй элементы местами | |
| Третий проход (текущий массив начинается со следующего элемента) | ||
| 1 2 5 4 3 | Находим следующий минимальный элемент — 3 | |
| 1 2 3 4 5 | Меняем минимальный и третий элементы местами | |
| Четвертый проход (текущий массив начинается со следующего элемента) | ||
| 1 2 3 4 5 | Находим следующий минимальный элемент — 4. Меняем его местами с самим собой. | |
| 1 2 3 4 5 | Массив отсортирован |
Задание 2. Дана последовательность чисел: 5,1,4,2,8 и отсортируем значения по возрастанию, используя сортировку пузырьком. Выделены те элементы, которые сравниваются на данном этапе.
Первый проход:
| До | После | Описание шага |
| 5 1 4 2 8 | 1 5 4 2 8 | Здесь алгоритм сравнивает два первых элемента и меняет их местами. |
| 1 5 4 2 8 | 1 4 5 2 8 | Меняет местами, так как 5 > 4 |
| 1 4 5 2 8 | 1 4 2 5 8 | Меняет местами, так как 5 > 2 |
| 1 4 2 5 8 | 1 4 2 5 8 | Теперь, ввиду того, что элементы стоят на своих местах (8 > 5), алгоритм не меняет их местами. |
Второй проход:
| До | После | Описание шага |
| 1 4 2 5 8 | 1 4 2 5 8 | |
| 1 4 2 5 8 | 1 2 4 5 8 | Меняет местами, так как 4 > 2 |
| 1 2 4 5 8 | 1 2 4 5 8 | |
| 1 2 4 5 8 | 1 2 4 5 8 |
Теперь массив полностью отсортирован, но неоптимизированный алгоритм проведет еще два прохода, на которых ничего не изменится, в отличии от алгоритма, использующего вторую оптимизацию, который сделает один проход и прекратит свою работу, так как не сделает за этот проход ни одного обмена.
Не нашли, что искали? Воспользуйтесь поиском: