У вас есть массив: a={2,9,5,7}. После сортировки массива методом простого

Question

Информатика: У вас есть массив: a={2,9,5,7}. После сортировки массива методом простого выбора он будет в порядке убывания. Просмотрите и заполните таблицу. Индекс 1 2 3 4 Значение 2 9 5 7 1 шаг 2 9 5 7 2 шаг

Пуфик · Accepted Answer

Хорошо, давайте решим задачу по заполнению таблицы после сортировки массива методом простого выбора.

У нас есть массив:

a = {2, 9, 5, 7}

. Мы будем сортировать этот массив в порядке убывания.

1-й шаг:
На первом шаге мы находим наибольший элемент в массиве и меняем его местами с элементом, находящимся на первой позиции.

В нашем случае наибольший элемент это 9, поэтому меняем местами 9 и 2:

a = {9, 2, 5, 7}

2-й шаг:
На втором шаге мы ищем наибольший элемент на позициях, начиная со второй, а именно на позициях 2, 3 и 4. Находим, что наибольший элемент это 7, и меняем его местами с элементом на второй позиции:

a = {9, 7, 5, 2}

3-й шаг:
На третьем шаге мы ищем наибольший элемент на позициях, начиная с третьей, а именно на позициях 3 и 4. Находим, что наибольший элемент это 5, и меняем его местами с элементом на третьей позиции:

a = {9, 7, 5, 2}

4-й шаг:
На последнем шаге мы ищем наибольший элемент на последней позиции, что есть сам элемент. Так как он уже занимает последнюю позицию, никаких изменений не происходит:

a = {9, 7, 5, 2}

Таким образом, после выполнения всех шагов массив будет выглядеть следующим образом:

Unknown environment 'tabular'

Таблица заполнена. На первом месте находится наибольший элемент 9, на втором месте - 7, на третьем - 5, а на четвёртом - 2.

У вас есть массив: a={2,9,5,7}. После сортировки массива методом простого выбора он будет в порядке убывания

Пуфик

О проекте

Предметы

Задать вопрос

Привет!