Контрольные задания
Вопрос:Фото задания: Дан массив чисел 3,5,2,4,6,1,8,9,7. Производится сортировка выбором по возрастанию. Какое количество обменов значений…Фото задания

Ответ:

Сортировка выбором: объясняем на пальцах!

Краткое пояснение: Сортировка выбором — это такой алгоритм, который на каждом шаге находит минимальный (или максимальный) элемент в неотсортированной части массива и меняет его местами с первым элементом этой части. Наша задача — посчитать, сколько раз мы выполним эту операцию «обмен».

Пошаговое решение:

Исходный массив: 3, 5, 2, 4, 6, 1, 8, 9, 7

  1. Шаг 1: Ищем минимальный элемент в массиве. Это 1. Он находится на 6-й позиции. Меняем его с первым элементом (3). Обмен! Массив: 1, 5, 2, 4, 6, 3, 8, 9, 7. (1 обмен)
  2. Шаг 2: Ищем минимальный элемент в оставшейся части массива (с позиции 2): 2. Меняем его с элементом на 2-й позиции (5). Обмен! Массив: 1, 2, 5, 4, 6, 3, 8, 9, 7. (2 обмена)
  3. Шаг 3: Ищем минимальный элемент в оставшейся части (с позиции 3): 3. Меняем его с элементом на 3-й позиции (5). Обмен! Массив: 1, 2, 3, 4, 6, 5, 8, 9, 7. (3 обмена)
  4. Шаг 4: Ищем минимальный элемент в оставшейся части (с позиции 4): 4. Он уже на нужной позиции. Обмена нет. Массив: 1, 2, 3, 4, 6, 5, 8, 9, 7. (3 обмена)
  5. Шаг 5: Ищем минимальный элемент в оставшейся части (с позиции 5): 5. Меняем его с элементом на 5-й позиции (6). Обмен! Массив: 1, 2, 3, 4, 5, 6, 8, 9, 7. (4 обмена)
  6. Шаг 6: Ищем минимальный элемент в оставшейся части (с позиции 6): 6. Он уже на нужной позиции. Обмена нет. Массив: 1, 2, 3, 4, 5, 6, 8, 9, 7. (4 обмена)
  7. Шаг 7: Ищем минимальный элемент в оставшейся части (с позиции 7): 7. Меняем его с элементом на 7-й позиции (8). Обмен! Массив: 1, 2, 3, 4, 5, 6, 7, 9, 8. (5 обменов)
  8. Шаг 8: Ищем минимальный элемент в оставшейся части (с позиции 8): 8. Меняем его с элементом на 8-й позиции (9). Обмен! Массив: 1, 2, 3, 4, 5, 6, 7, 8, 9. (6 обменов)

Ответ: Будет совершено 6 обменов.