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

Быстрая сортировка, подсчитать количество перестановок элементов массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Построить описание класса, содержащего информацию о почтовом адресе организации http://www.cyberforum.ru/cpp-beginners/thread307473.html
Построить описание класса, содержащего информацию о почтовом адресе организации. Предусмотреть возможность раздельного изменения составных частей адреса, создания и уничтожения объектов этого класса.
C++ turbo c удаление символа Подскажите как в turbo c удалить символ из строки. Строка обьявлена так char *s. Пробовал s.delete(k,n) - так не работает. http://www.cyberforum.ru/cpp-beginners/thread307462.html
Работа с матрицами C++
Помогите с задачкрй!!! 30. Разработать программу для работы с двумя матрицами. Реализовать функции сложения, вычитания и умножения матриц. Элементы матриц задаются двумя файлами, указанными пользователями. Результат выводится на экран. Заранее благодарю!!
C++ Построить систему классов для описания плоских геометрических фигур
Построить систему классов для описания плоских геометрических фигур: круга, квадрата, прямоугольника. Предусмотреть методы для создания объектов, перемещения на плоскости, изменения размеров и поворота на заданный угол.
C++ Считать текст из файла и вывести на экран все его предложения в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread307446.html
Написать программу, которая считывает текст из файла и выводит на экран все его предложения в обратном порядке
C++ Вывести отчет о товарах, которые были возвращены в магазин за текущий день в кассе магазина видеться запись о проданных товарах. записи ведуться ежедневно и включают в себя информацию о названии товара, цене, о статусе(продан, бракованный или возврат). Нужно вывести отчет о товарах, которые были возвращещ в магазин за текущий день и которые оказались бракованными (множество записей о животных нужно обьявить ввиде динамического массива). Заранее спасибо! Добавлено... подробнее

Показать сообщение отдельно
Fiasco
0 / 0 / 0
Регистрация: 28.10.2010
Сообщений: 23
29.05.2011, 13:37     Быстрая сортировка, подсчитать количество перестановок элементов массива
Здравствуйте! Никак не могу подсчитать количество перестановок елементов массива в сортировке Хоара
Сделал счетчик value в цикле while, и передаю ето значение в метод. Но когда вызываю метод, независимо от количества елементов массива, это значение равно 0. Может как-нибудь по другому это можна реализовать? Буду очень благодарен.

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
26
27
28
29
30
template <class T>
void Kurs <T> :: QuickSort (int from, int to)
{
   value = 0;
   T x, temp;
   int i, j;
 
   if (from >= to) return;
 
   i = from;
   j = to;
 
   x = mas [(from + to) / 2];
   while (i <= j)
   {
      while (mas [i] < x) i++;
      while (mas [j] > x) j--;
 
      if (i <= j)
      {
         temp = mas [i];
         mas [i] = mas [j];
         value++;
         mas[j] = temp;
         i++; j--;
      }
   }
   QuickSort (from, j);
   QuickSort (i, to);
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru