Вопрос:

№ 9 «Алгоритм сортировки посылок» На конвейер поступили пять посылок с весом 8, 6, 9, 2 и 4 кг (именно в таком порядке). Робот-сортировщик выполняет алгоритм пузырьковой сортировки по возрастанию. Какой вес будет у посылки, стоящей на втором месте (слева) после выполнения ровно двух полных проходов алгоритма?

Фотография

Ответ ассистента

Для решения задачи выполним два полных прохода алгоритма «пузырьковой сортировки» по возрастанию для последовательности: 8, 6, 9, 2, 4. ### Первый проход: 1. Сравниваем 8 и 6. Так как 8 > 6, меняем их местами: **6, 8, 9, 2, 4** 2. Сравниваем 8 и 9. 8 < 9, оставляем как есть: 6, 8, 9, 2, 4 3. Сравниваем 9 и 2. Так как 9 > 2, меняем их местами: 6, 8, 2, 9, 4 4. Сравниваем 9 и 4. Так как 9 > 4, меняем их местами: 6, 8, 2, 4, 9 Итог первого прохода: **6, 8, 2, 4, 9** ### Второй проход: 1. Сравниваем 6 и 8. 6 < 8, оставляем: 6, 8, 2, 4, 9 2. Сравниваем 8 и 2. Так как 8 > 2, меняем их местами: 6, 2, 8, 4, 9 3. Сравниваем 8 и 4. Так как 8 > 4, меняем их местами: 6, 2, 4, 8, 9 4. Сравниваем 8 и 9. 8 < 9, оставляем: 6, 2, 4, 8, 9 Итог второго прохода: **6, 2, 4, 8, 9** После выполнения двух проходов последовательность выглядит так: 6, **2**, 4, 8, 9. Посылка на втором месте имеет вес 2. **Ответ: 2**

Другие решения

Что ещё задавали пользователи