Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Прокоментировать 2 строки по сортировке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ У меня три вопроса http://www.cyberforum.ru/cpp-beginners/thread52040.html
Вопросы такие:1)Как на Visual C++ 2008 произвести переименование папки 2)Как сделать Restart но не своего а чужого приложения.3)Как правильно написать адрес,но не на какой то определенный...
C++ Найти детерминант (определитель) матрицы Привет всем помогите найти в 2D массиве детерминант:pardon: http://www.cyberforum.ru/cpp-beginners/thread52037.html
C++ Определить количество дней в году
Дан номер года (положительное целое число). Определить количество дней в этом году, учитывая, что обычный год насчитывает 365 дней, а высокосный-366. Высокосным считается год, делящийся на 4, за...
Нахождение суммы C++
Помогите пожалуйста решить задачу. Даны натуральные числа N и M(N>M) вычислить: S=знак суммы(E),вверху N внизу k=M (k^2*ln(k!))
C++ Описать функцию, которая включает в упорядоченный по убыванию список новое значение http://www.cyberforum.ru/cpp-beginners/thread51994.html
Помогите плиз с задачкой. Динамические структуры. С++ В составе программы описать функцию, которая включает в упорядоченный по убыванию список новое значение, введенное с клавиатуры, таким...
C++ Найти слово в предложении Здравствуйте, помогите решить задачу по С++ Задача : В предложении найти слово имеющее наибольшее количество разных символов. Спасибо за ответы. подробнее

Показать сообщение отдельно
GAV_13
81 / 81 / 4
Регистрация: 14.09.2009
Сообщений: 252
23.09.2009, 11:47
C++
1
quickSortR(a, j);
a - указатель на начало массива
j - максимальный индекс массива.
Откуда что? a - мы получали в качестве параметра функции quickSortR.
j - только что нашли. это индекс, ПЕРЕД элементом, который мы вставили обменом (строка 32 кода выше)
т.е. передаем не весь, а только до j, т.к. дальше в массиве идут элементы меньшие p.

Добавлено через 5 минут
C++
1
quickSortR(a+i, N-i)
a+i - указатель на начало массива
N-i - максимальный индекс массива.
за начало берем часть от i-го элемента (a+i) до конца массива(N-i) N - максимальный индекс в массиве а. но передаем не весь массив, а отбрасываем левую часть до i-го эл-та, следовательно, и максимальный индекс должен уменьшиться на величину сдвига i
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru