1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
Сортировка представляет собой процесс упорядочения элементов в массиве по возрастанию или убыванию их значений. Если в массиве есть одинаковые элементы, то говорят о сортировке по неубыванию или по невозрастанию. Следует знать:
· сортировка массивов – одно из наиболее важных действий над массивами в системах сбора и поиска информации, т.к. в отсортированных массивах найти нужную информацию можно гораздо быстрее по сравнению с несортированными;
· существует множество различных алгоритмов сортировки, которые значительно отличаются друг от друга по скорости работы;
· «быстрые» способы сортировки массивов могут дать колоссальный выигрыш на больших массивах, содержащих тысячи элементов, однако для небольших массивов можно использовать самые простые способы сортировки.
Обычная постановка задачи по сортировке массива выглядит следующим образом: программа должна вывести несортированный массив целых чисел на экран, выполнить его сортировку по невозрастанию или неубыванию, а затем вывести отсортированный массив.
Существует большое количество алгоритмов сортировки, но все они базируются на трех основных:
· сортировка обменом;
· сортировка выбором;
· сортировка вставкой.
