Алгоритмы сортировки в блок схемах
Сортировка методом выбора
Ученый Средней Азии Мухаммед ал-Хорезми, известный своими математическими, астрономическими и географическими трудами, в начале IX в. Оригинал назывался «Арифметика в индийской нумерации». В Европе был издан латинский перевод его, сделанный в XII в. Перевод этот начинался словами «Dixit Algorithmi, — сказал ал-Хорезми».
Очень часто при решении практических задач необходимо посчитать общую сумму какого-либо массива, например, значение «Итого» в кассовом чеке. Для этого необходимо воспользоваться алгоритмом, представленным на рисунке Другой распространенной задачей является поиск максимума в массиве, например, рассматривая тот же кассовый чек - узнать самую дорогую покупку. Сортировкой называется процесс перегруппировки элементов заданного множества в некотором определенном порядке [4, с. Алгоритм пузырьковой сортировки предполагает сравнение соседних элементов. В том случае, если их последовательность неверная, они меняются местами.
Сущность алгоритма сортировки массива методом выбора по возрастанию рис. Затем алгоритм поиска максимального элемента повторяется, при этом число просматриваемых элементов уменьшается на единицу, а найденный максимальный элемент меняется местами с предпоследним элементом. Такие действия повторяются до тех пор, пока не будет упорядочен весь массив. Для сортировки массива по убыванию необходимо перемещать минимальный элемент. Фрагмент программного кода сортировки методом выбора по возрастанию представлен ниже:. Сортировка массива методом вставки рис.
