Программирование
Тип работы: | Все Задача Лабораторная работа |
Язык программирования: | Все Bash Basic Batch C C# C# ASP .NET C++ Delphi Fortran Free Basic HTML Java JavaScript Object Pascal Pascal Pascal ABC Python Turbo Pascal VBA Visual Basic алгоритмические языки Ассемблер |
Блок-схема: | Все Нет |
-
200 руб.
Задача 1
С помощью подпрограммы-функции нахождения индекса максимального элемента в одномерном массиве отсортировать элементы вектора следующим способом сортировки: находится максимальный элемент, ставится на последнее место, затем процесс повторяется, но уже без последнего элемента, т.к. он стоит уже на своем месте. Результат каждого шага сортировки вывести на экран в следящем виде.
Задача 2
Дана текстовая строка из слов. Слово – набор либо буквенных символов либо цифирных (jjj hgh 567 jj 89 ggikgg 56 … ), разделенных одним либо более пробелами. Определить количество изображённых чисел в строке.
Задача 3
Дана текстовая строка из 50 символов, состоящая из одних целых положительных чисел, разделённых одним или более пробелами. Напечатать эти числа в столбик.
-
200 руб.
Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим наибольшим элементом, а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма).