Готовые работы → Информатика и Программирование

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

2021

С условиями соглашения согласен (согласна)

Содержание

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

1      Задание

Задан массив, определить значение k, при котором сумма |A(1)+A(2)+…+A(k)-A(k+1)+…+A(N)| минимальна (то есть минимален модуль разности сумм элементов в правой и левой части, на которые массив делится

этим k).

Фрагмент работы

1                                                   Теоретический материал

Сортировка—последовательноерасположениеилиразбиениенагруппычего-либовзависимости от выбранного критерия.

Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма.

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

Шаги алгоритма:

1.  Находим номер минимального значения в текущем списке.

2.  Производим обмен этого значения со значением первой неотсортированной позиции (обмен не нужен, если минимальный элемент уже находится на данной позиции).

3.  Теперь сортируем хвост списка, исключив из рассмотрения уже отсортированные элементы.

Все темы готовых работ →

Другие готовые работы по теме «информатика и программирование»