0 / 0 / 0
Регистрация: 24.03.2015
Сообщений: 29
1

Основные алгоритмы сортировки

21.06.2015, 22:13. Показов 776. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Пом-гите решить, заранее благодарен

Билет 3
1 Сортировка. Основные алгоритмы сортировки.
2 Решить задачу:
представлен фрагмент программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10. Известно, что в начале выполнения этого фрагмента в массиве находилась возрастающая последовательность чисел, то есть A[0] < A[1] < … < A[10]. Какое наибольшее значение может иметь переменная s после выполнения данной программы?
s := 27;
n := 10;
for i:=0 to n-1 do begin
s:=s+A[i]-A[i+1]+2
end;
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.06.2015, 22:13
Ответы с готовыми решениями:

Написать две функции сортировки массива целых чисел, реализующих заданные алгоритмы сортировки – один из класса квадрат
#include &lt;stdio.h&gt; #include &quot;stdafx.h&quot; #include &quot;iostream&quot; #include &lt;stdlib.h&gt; #include...

Основные методы сортировки массивов
помогите пожалуйста(( я не могу решить вот такую вот задачу(( Выполнить сортировку по убыванию....

алгоритмы сортировки
нужно выполнить сортировку массива целых чисел 3 методами: простыми включениями, простым выбором,...

Алгоритмы Сортировки
помогите пожалуйста выполнить вот такое задание... завтра утром нужно сдать.... 1) Реализовать...

2
Неэпический
17885 / 10653 / 2059
Регистрация: 27.09.2012
Сообщений: 26,801
Записей в блоге: 1
21.06.2015, 23:46 2
Алгоритмы сортировок
0
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
22.06.2015, 03:11 3
По второму:
Цитата Сообщение от Dreew Посмотреть сообщение
A[0] < A[1] < … < A[10]
Начальное значение s=27, цикл выполняется 10 раз, прибавляя к s вычесленное значение.
Из цикла можно сразу выкинуть "+2", прибавив к s 2*10. Итого s=47.
Попробуй вручную просуммировать оставшиеся элементы A[i]-A[i+1] при i от 0 до n-1.
A[0]-A[1]+A[1]-A[2]+A[3]-A[4]+...+A[9]-A[10].
Могу предположить что вся эта сумма бубет равна A[0]-A[10].
Тогда s=47+A[0]-A[10].

Не по теме:


Но по мне так условие задачи выглядит странновато.
Так что все вышесказанное может быть в корне неверным.

0
22.06.2015, 03:11
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.06.2015, 03:11
Помогаю со студенческими работами здесь

Алгоритмы сортировки и поиска
Помогите, пожалуйста!! Нужно выполнить сортировку целочисленного массива (поиск в массиве) из n...

алгоритмы сортировки массивов
помогите пожалуйста решить задачу на с++... Если у массива А(50) есть элемент, равный квадрату...

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

Алгоритмы сортировки массивов
Дан массив А(50). Отсортировать элементы, предшествующие первому нулевому элементу, по возрастанию...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru