Сортировка простым выбором паскаль

Сортировка простым выбором паскаль

Задача

Требуется отсортировать массив по возрастанию.

Решение

Для этого можно воспользоваться следующим алгоритмом.

  1. Найти максимальный элемент (max) в массиве (arr).
  2. Поместить его на последнее место (j).
  3. Элемент, находившийся в конце массива переместить на место, где прежде находился max.
  4. Уменьшить просматриваемую область массива на единицу (j – 1).
  5. Снова найти максимальный элемент в оставшейся области.
  6. Поместить его в конец просматриваемой области массива.
  7. и т.д.

Программа на языке Паскаль:

Присваивание длины массива переменной j не обязательно. Вместо j в цикле while можно было использовать само n. Однако в конце мы выводим на экран отсортированный массив, поэтому требуется сохранить исходное значение n.

Сортировка выбором – возможно, самый простой в реализации алгоритм сортировки. Как и в большинстве других подобных алгоритмов, в его основе лежит операция сравнения. Сравнивая каждый элемент с каждым, и в случае необходимости производя обмен, метод приводит последовательность к необходимому упорядоченному виду.

Идея алгоритма очень проста. Пусть имеется массив A размером N, тогда сортировка выбором сводится к следующему:

  1. берем первый элемент последовательности A[i], здесь i – номер элемента, для первого i равен 1;
  2. находим минимальный (максимальный) элемент последовательности и запоминаем его номер в переменную key;
  3. если номер первого элемента и номер найденного элемента не совпадают, т. е. если key≠1, тогда два этих элемента обмениваются значениями, иначе никаких манипуляций не происходит;
  4. увеличиваем i на 1 и продолжаем сортировку оставшейся части массива, а именно с элемента с номером 2 по N, так как элемент A[1] уже занимает свою позицию;

С каждым последующим шагом размер подмассива, с которым работает алгоритм, уменьшается на 1, но на способ сортировки это не влияет, он одинаков для каждого шага.

Читайте также:  Мясорубка кенвуд про 1600 отзывы

Рассмотрим работу алгоритма на примере конкретной последовательности целых чисел. Дан массив, состоящий из пяти целых чисел 9, 1, 4, 7, 5 (см. рис.). Требуется расположить его элементы по возрастанию, используя сортировку выбором. Начнем по порядку сравнивать элементы. Второй элемент меньше первого – запоминаем это (key=2).

Далее мы видим, что он также меньше и всех остальных, а так как key≠1, меняем местами первый и второй элементы. Продолжим упорядочивание оставшейся части, пытаясь найти замену элементу со значением 9. Теперь в key будет занесена 3-ка, поскольку элемент с номером 3 имеет наименьшее значение. Как видно, key≠2, следовательно, меняем местами 2-ой и 3-ий элементы. Продолжаем расставлять на места элементы, пока на очередном шаге размер поддмассива не станет равным 1-ому.

вообщем дошел я до сортировки выборов по учебнику информатики и некак немогу понять нечего в кодеЁ! принцип работы я понял просто немогу разобраться в самос коде в учебнике нашем "Замечательном" нечего нет !!
вот код

var a : array [1..10] of integer;

i, imax, x, j, n : integer;

for i:=1 to 10-1 do

for j:=i+1 to n do if a[j]>a[imax] then imax:=j;

прошу напишите пояснения к коды что в какой моммент выполняется !!

1. Задали, описали массив и рабочие переменные;

2.0 Открыли цикл от первого по предпоследнего элемента;

2.1. Положили значение текущего первого в переменную imax;

2.2. Открыли ещё цикл от текущего первого до последнего и выбрали индекс максимального элемента (цикл закрылся) ;

Ссылка на основную публикацию
Сколько рублей получают ютуберы
Видеохостинг YouTube — не только развлекательная площадка, но и хороший источник дохода. Тысячи пользователей выкладывают ролики, пытаясь привлечь внимание аудитории....
Самый дорогой самсунг 2018
Samsung / Самсунг - южнокорейская компания, ведущий производитель смартфонов в мире. В первом квартале 2018 года доля Самсунг на мировом...
Самый лучший smart tv
Ежегодные обновления телевизионных технологий делают телевизоры уже больше, чем обычным экраном для демонстрации каналов. Растет популярность функции Smart TV, которая...
Сколько света мотает компьютер
Выбирая комплектующие для персонального компьютера (ПК) обычно обращают внимание на производительность и объем памяти, порой забывая о том, сколько же...
Adblock detector