Ирина Эланс
Заказ: 1023749
В классической сортировке пузырьком проход по сортируемой последовательности осуществляется всегда в одном направлении. Модифицируйте алгоритм сортировки пузырьком, чтобы в нём чередовались проходы по последовательности слева направо и справа налево. Составьте функцию bubblesort, осуществляющую двунаправленную пузырьковую сортировку произвольной последовательности. Функция должна быть объявлена как
В классической сортировке пузырьком проход по сортируемой последовательности осуществляется всегда в одном направлении. Модифицируйте алгоритм сортировки пузырьком, чтобы в нём чередовались проходы по последовательности слева направо и справа налево. Составьте функцию bubblesort, осуществляющую двунаправленную пузырьковую сортировку произвольной последовательности. Функция должна быть объявлена как
Описание
Параметры функции bubblesort:
1. nel – количество элементов в последовательности;
2. compare – указатель на функцию сравнения, которая возвращает -1, если i-тый элемент меньше j-того, 0 – в случае, если i-тый элемент равен j-тому, и 1 – в случае, если i-тый элемент больше j-того;
3. swap – указатель на функцию обмена i-того и j-того элементов последовательности.
Отправляемое на проверку решение не должно содержать функцию main. Функция bubblesort должна быть объявлена в точности так, как указано в условии.
В комплекте - исходники+скомпилированный файл

- В клетке имеется несколько десятков тРНК и несколько десятков тысяч разных мРНК. Чем обусловлено такое различие в количестве молекул этих РНК?
- Включение r-L цепи на синусоидальном токе.
- Включение r-L цепи на синусоидальном токе.
- Включение синхронных генераторов на параллельную работу способом самосинхронизации(ответ на экзаменационный вопрос по электрическим станциям и подстанциям - 2 страницы WORD)
- Включения растительной клетки. Опишите, где и как они образуются в растительной клетке и в растении, какую роль играют. Приведите рисунки крахмальных зерен разного типа, а также клеток с кристаллами оксалата кальция различной формы. Заполните таблицу.
- В книге 300 страниц. Найти вероятность того, что наугад открытая страница будет иметь номер, содержащий цифру ноль.
- В книге 300 страниц. Чему равна вероятность того, что наугад открытая страница будет иметь порядковый номер, кратный 5?
- Вкладчик вносит 4 раза в год по 102 руб. на накопительный счет в течении 6 лет. Проценты по рентным платежам начисляются 9 раз в год по номинальной годовой ставке 13%. Каковы будущая и текущая стоимости такой ренты? Рента обыкновенная.
- Вкладчик намеревается воспользоваться годовой номинальной ставкой α = 15% в предположении ежемесячной капитализации. Каким должен быть размер вклада S0, чтобы через n = 4 месяца накопилось S4 = 100 тыс. руб.
- Вкладчик открыл счет в банке, положив некоторую сумму денег. Такую же по величине сумму он добавлял на свой счет еще три раза: через 1 год 6 месяцев, 2 года 6 месяцев и 4 года после открытия счета. Через 5 лет на счете вкладчика было 80 тыс. руб. Какую сумму вносил вкладчик каждый раз, если банк начисляет непрерывные проценты с силой роста 30%?
- Вкладчик положил в банк 3000 руб., который выплачивает в год 6% (простых). Какая сумма будет на счету вкладчика в) через 2 года 5 месяцев.
- Вкладчик положил две одинаковые суммы под r% годовых в банки "А" и "Б". Через год условия по вкладу в банке "А" изменились и он понизил годовую ставку до 10% годовых, в то время как банк "Б" оставил годовую ставку на прежнем уровне. Найдите, при каком наименьшем целом r вклад в банке "Б" через 3 года будет по крайней мере на 20% больше, чем вклад в банке "А".
- Вклады различных школ и направлений в развитие науки управления. Труд менеджера. Механистические структуры. (контрольная работа)
- В классической сортировке вставками для вставки элемента в отсортированную часть последовательности выполняется сравнение элемента со всеми членами отсортированной части до тех пор, пока для него не будет найдено место, то есть переменная loc (см. алгоритм в лекциях) на каждой итерации внутреннего цикла уменьшается на единицу. Метод Шелла является модификацией сортировки вставками, в которой переменная loc на каждой итерции внутреннего цикла уменьшается на некоторое число d ≥ 1. При этом фактически сортировка выполняется несколько раз для всё меньших и меньших значений d до тех пор, пока d не станет равно 1. Тем самым, сначала выполняется серия «грубых» сортировок, которые не дают точного ответа, но делают последовательность более упорядоченной, обеспечивая более быстрое выполнение финальной точной сортировки при d = 1. Составьте функцию shellsort, выполняющую сортировку произвольной последовательности методом Шелла. Функция shellsort должна быть объявлена как
Предварительный просмотр