С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Проблемы с "Быстрой сортировкой" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ На что влияет расположение строчки using namespace std; ? http://www.cyberforum.ru/cpp-beginners/thread537514.html
В учебнике вывод предлагают делать так: 1-ый способ: #include <iostream> int main() { std::cout << "Hello World!" << std::endl; return 0; } 2-ой способ:
C++ Дан текстовый файл. Найти самое короткое слово. Дан текстовый файл. Найти самое короткое слово. Слово нужно прочитать из файла , а сама программа через массив. Заранее спасибо! http://www.cyberforum.ru/cpp-beginners/thread537509.html
Как правильно открывать файл и записывать/читать из него C++
Как правильно открывать файл и записывать/читать из него? На разных сайтах и учебниках есть различные примеры етого но везде разные одни открывают через fopen() другие пишут ofstream out;...
C++ Не компилируется с OpenSSL
День добрый. Начал осваивать библиотеку OpenSSL, пишу теста ради следующий код : #include <openssl/ssl.h> int main() { SSL_CTX *a = new SSL_CTX; SSL *ssl; ssl = SLL_new(a);
C++ Дан текстовый файл. Заменить в нем все подряд идущие пробелы на один пробел. http://www.cyberforum.ru/cpp-beginners/thread537476.html
Помогите новечку! Дан текстовый файл. Заменить в нем все подряд идущие пробелы на один пробел. Если можно в более простом варианте. Заранее спасибо!
C++ Отображение картинки в консоли Всем Доброго времени суток. Видел что как то в консоль подгружают изображение - ну тоесть вместо черного фона отображается именно картинка... как это можно реализовать? подробнее

Показать сообщение отдельно
panicwassano
592 / 560 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
03.04.2012, 13:15
assasko непонятно зачем изобретать то, что изобрели 50 лет назад?
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
template<class T>
void quickSortR(T* a, long N) {
// На входе - массив a[], a[N] - его последний элемент.
 
  long i = 0, j = N;        // поставить указатели на исходные места
  T temp, p;
 
  p = a[ N>>1 ];        // центральный элемент
 
  // процедура разделения
  do {
    while ( a[i] < p ) i++;
    while ( a[j] > p ) j--;
 
    if (i <= j) {
      temp = a[i]; a[i] = a[j]; a[j] = temp;
      i++; j--;
    }
  } while ( i<=j );
 
  // рекурсивные вызовы, если есть, что сортировать
  if ( j > 0 ) quickSortR(a, j);
  if ( N > i ) quickSortR(a+i, N-i);
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.