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

Быстрая сортировка с итерационным циклом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Упорядочить строки матрицы по возрастанию максимумов их элементов http://www.cyberforum.ru/cpp-beginners/thread223825.html
Добрый день! срочно нужна помощь в решении задачи: Дана целочисленная прямоугольная матрица. Определить: 1)количество отрицательных элементов в тех строках, которые содержат хотя бы один нулевой элемент; 2) Упорядочить строки по возрастанию максимумов их элементов. нашел вот это http://www.cyberforum.ru/cpp-beginners/thread88923.html, но там решение для квадратной матрицы. и с сортировкой...
C++ Меню в консоли есть код для менюшки, по идее при нажатии стрелок вверх или вниз, должен передвигаться флажок -> , но почему то не передвигается, остается н первом пункте... пишу в Borland Developer Studio 2006 подскажите в чем дело... #include <iostream> #include <conio.h> #include <windows.h> using namespace std; int menu(); http://www.cyberforum.ru/cpp-beginners/thread223822.html
C++ Массив и матрица
Дано матрицу целых чисел А (n * n). Определить является ли она симметричной относительно главной диагонали. Дан массив слов. Получить слово из последних букв всех слов массива слов P.S У мня екзамен помогите срочно нужно
Составить описание класса для объектов-векторов C++
пожалуйста кто может помочь сейчас, буду очень признателен. Составить описание класса для объектов-векторов, задаваемых кординатами концов в трёхмерном пространстве. Обеспечить операции сложения и вычитания векторов с получением нового вектора (суммы или разности), вычисления скалярного произведения двух векторов, длины вектора, косинуса угла между векторами. Написать программу,...
C++ Сортировка строк http://www.cyberforum.ru/cpp-beginners/thread223802.html
#include "stdafx.h" #include "string.h" int _tmain(int argc, _TCHAR* argv) { char s,s1,s2; int i,j,l,k=0,a1,a2; printf ("Vvedite stroku\n"); gets(s);
C++ 'const char[i]' to 'char[j]' Привет всем. Усердно изучаю плюсы по Стивену Пратта. В ходе изучения возник вопрос, который в книге не освящён. #include <iostream> using namespace std; struct bob { char name; }; int main() { подробнее

Показать сообщение отдельно
panicwassano
591 / 559 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
04.01.2011, 17:20     Быстрая сортировка с итерационным циклом
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
25
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);
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru