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

Быстрая сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вопрос по обертке для строк http://www.cyberforum.ru/cpp-beginners/thread371305.html
Есть класс: class String { protected: char* content; } Как сделать так, чтобы при передаче объекта этого класса например в функцию printf печаталось содержимое content? Может надо переопределить какой-то оператор? Возможно ли вообще такое?
C++ Создание своего архива и работа с ним Здравствуйте форумчане! Вопрос таков: можно ли создать свой архив, наподобе какого-нибудь *.pak, чтобы работать с ним могла только моя программа? Просто нужно, чтобы ресурсы программы (картинки, ini и т.д.) никто не смог просматривать и свободно редактировать. http://www.cyberforum.ru/cpp-beginners/thread371303.html
C++ Ругается на If
#include<iostream> using std::cin; using std::cout; using std::endl; int main() { cout<<"Введите число:\n"; int age; cin>>age; If (age == 7)
C++ Блок-схемы!!!
Блок-схема к задаче: дана последовательность n-действительных чисел( задан массив из n чисел).Заменить все члены последовательности больше данного z этим числом.Подсчитать количество замен.Дубли тем не плодите!
C++ Проблема с композицией http://www.cyberforum.ru/cpp-beginners/thread371253.html
мне надо создать карту и используя композицию-колоду карт.при этом конструкторы должны инициализировать колоду упорядоченно и в разброс.я попыталась инициализировать в разброс,но не понимаю в чем ошибка.помогите пожалуйста! { class karta{ public: int mast; int zvan; }; class koloda{ int i,karti,k,a;
C++ Задача с++ Дано такое условие: Определить, поместится ли равнобедренный треугольник с основанием С и высотой h в прямоугольник со сторонами a и b так, чтобы высота треугольника была параллельна одной из сторон прямоугольника. Заранее спасибо. подробнее

Показать сообщение отдельно
xexew
0 / 0 / 0
Регистрация: 22.02.2011
Сообщений: 76
23.10.2011, 22:57  [ТС]     Быстрая сортировка
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
void quickSortR(int *first,int *last) {
// На входе - массив a[], a[N] - его последний элемент.
 
  int *i = first, *j = last;            // поставить указатели на исходные места
  int m;
 
  m=*(first+(last-first)/2);                // центральный элемент
 
  // процедура разделения
  do {
    while ( *first < m ) first++;
    while ( *last > m ) last--;
 
    if (i <= j) {
     int temp = *first; *first = *last; *last = temp;
      first++; last--;
    }
  } while ( first<=last );
 
  // рекурсивные вызовы, если есть, что сортировать 
  if ( last > i ) quickSortR(i, last);
  if ( j > first ) quickSortR(first,j);
 
}
будьте добры, проверьте на правильность
 
Текущее время: 04:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru