БИЛЕТ 14. 1. Сортировка элементов линейного массива

1. Сортировка элементов линейного массива.

а) определение сортировки одномерного массива;

Под сортировкойчислового массива понимается процесс перестановки его элементов в порядке возрастания или убывания их значений.

в) виды сортировок;

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

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

б) блок-схема сортировки массива;

Инициализация массива

i – последовательно просматриваем весь массив от 1 до М-1 элемента,

n –первый элемент неотсортированной части массива

j – остальные элементы неотсортированной части массива

k – вспомогательная переменная для обмена значениями наименьшего элемента с первым элементом неотсортированной части массива

М – количество элементов в массиве

Вывод отсортированного массива

2. Cоставить блок-схему алгоритма, подсчитывающего количество слов в предложении.