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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Шаблон дерева. Оператор ввода http://www.cyberforum.ru/cpp-beginners/thread294770.html
Здравствуйте. Не могу перегрузить оператор ввода в шаблонном классе дерева. Идей что-то совсем нет ни один кода, что я пытался написать не компилировался. Помогите, пожалуйста. Вот сам класс. #pragma once #include <iostream> using namespace std; template <class T> struct Elem { T info; Elem *left, *right;
C++ Определить, является ли она магическим квадратом, т.е. такой, в которой суммы элементов во всех строках и столбцах одинаковы. Дана целая квадратная матрица n-го порядка. Определить, является ли она магическим квадратом, т.е. такой, в которой суммы элементов во всех строках и столбцах одинаковы. http://www.cyberforum.ru/cpp-beginners/thread294768.html
Записать на место отрицательных элементов матрицы нули, а на место положительных – единицы. C++
Дана квадратная матрица A. Записать на место отрицательных элементов матрицы нули, а на место положительных – единицы.
C++ ЕГЭ Информатика
На вход программы подаются прописные латинские буквы, ввод этих символов заканчивается точкой. Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять, можно ли переставить эти буквы так, чтобы получился палиндром (палиндром читается одинаково слева направо и справа...
C++ ошибка в коде.положение 2ух точек относительно прямой http://www.cyberforum.ru/cpp-beginners/thread294732.html
попытался написать код, но выдает 3 ошибки((((((( вот код: #include "stdafx.h" #include <iostream> #include <stdio.h> #include <cmath> #include <list> #include <vector> #include <algorithm>
C++ структуры Найти три различные точки из заданного множества пространства точек, образующих треугольник наибольшего периметра. Прошу решить задачу через обычные библиотеки iostream и cmath так как других не знаю. подробнее

Показать сообщение отдельно
katena88
6 / 2 / 1
Регистрация: 25.10.2010
Сообщений: 86
13.05.2011, 20:05  [ТС]     Быстрая сортировка с разделением
Цитата Сообщение от blackbanny Посмотреть сообщение
что именно? какие ошибки?
я не понимаю по какому принципу это работает и соответственно не получается добавить функцию

Добавлено через 3 минуты
я сделала вот так
Код
// ф-ция быстрой сортировки с разделением
int BSortirovka(int N, char* a)
{
template<class T>
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);
}

   return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru