Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 24.03.2015
Сообщений: 29
1

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

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

Пом-гите решить, заранее благодарен

Билет 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
Don't worry, be happy
17259 / 10125 / 1961
Регистрация: 27.09.2012
Сообщений: 25,336
Записей в блоге: 1
21.06.2015, 23:46 2
Алгоритмы сортировок
0
1363 / 1000 / 316
Регистрация: 28.07.2012
Сообщений: 2,769
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.06.2015, 03:11

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

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

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

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


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

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

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