Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 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  

Теперь массив полностью отсортирован, но неоптимизированный алгоритм проведет еще два прохода, на которых ничего не изменится, в отличии от алгоритма, использующего вторую оптимизацию, который сделает один проход и прекратит свою работу, так как не сделает за этот проход ни одного обмена.

 






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных