Сортировка одномерного массива.pptx
- Количество слайдов: 20
Сортировка одномерного массива Работу выполнил Задябин Виктор 7 -1
Постановка задачи Одномерный массив заполнен целыми числами. Упорядочить элементы массива по неубыванию.
Исходный массив 5 4 6 2 1
Сортировка • • выбором пузырьком вставками выход
Шаг 1 5 4 6 2 1 1 4 6 2 5 Обратно на список сортировки
Шаг 2 1 4 6 2 5 1 2 6 4 5 Обратно на список сортировки
Шаг 3 1 2 6 4 5 1 2 4 6 5 Обратно на список сортировки
Шаг 4 1 2 4 6 5 1 2 4 5 6 Обратно на список сортировки
Шаг 5 1 2 4 5 6 Результат 1 2 4 Обратно на список сортировки
5 4 4 4 4 Проход 1 6 6 2 2 1 1 5 5 6 6 6 2 2 6 1 1 5 5 2 2 6 1 1 6 Обратно на список сортировки
4 4 4 5 5 5 2 2 2 Проход 2 2 5 5 1 1 1 5 6 6 6 Обратно на список сортировки
4 2 2 4 1 Проход 3 1 1 5 5 6 6 1 4 5 5 6 6 Обратно на список сортировки
2 1 1 2 Проход 4 4 4 5 5 6 6 Обратно на список сортировки
Итог 1 2 4 5 6 Обратно на список сортировки
Шаг 1 5 6 2 1 4<5, значит переставляем 4 5 6 2 1 Обратно на список сортировки
Шаг 2 4 5 2 1 6>5, значит не переставляем 4 5 6 2 1 Обратно на список сортировки
Шаг 3 4 5 6 1 2>5, значит не переставляем 2 4 5 6 1 Обратно на список сортировки
Шаг 4 2 4 5 6 1 1 2 4 5 6 Обратно на список сортировки
ИТОГ 1 2 4 5 6 Обратно на список сортировки
КОНЕЦ
Сортировка одномерного массива.pptx