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

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вывести матрицу с файла http://www.cyberforum.ru/cpp-beginners/thread315551.html
не могу понять в чем проблема, файл с матрицей создан, директория правильная. Прошу проверить. #include <dos.h> #include <conio.h> #include <stdio.h> #include <stdlib.h> #include <iostream.h> void main () {clrscr ();
C++ Словарь-Переводчик. вывод в textBox Вроде всё компилируется нормально, но выводить не хочет, помогите разобраться в чём ошибка, заранее благодарен! Проект прикреплён к сообщению http://www.cyberforum.ru/cpp-beginners/thread315543.html
C++ Реализация Функции Эйлера
Доброго времени суток,уважаемые форумчане! Помогите пожалуйста мне с такой проблемой (да,я видел тут похожие темы,но они мне не помогли). Мне нужно реализовать программу,которая выводит значение функции Эйлера для числа,которое задано своим разложением на простые множители p1....pn.Проблема в том,что простые множители могут повторяться,т.е. пользователь с клавиатуры вводит их,например 2,3,3.Вот...
Сортировка C++
Ребята помогите написать программку на С/С++. Дана прямоугольная матрица . Отсортировать строки, индекс которых кратен числу а (вводимому с клавиатуры), по убыванию. Для остальных найти среднее значение.
C++ класс треугольник http://www.cyberforum.ru/cpp-beginners/thread315527.html
Доброй ночи.Помогите,пожалуйста написать программу. Создать класс треугольник, члены класса - координаты 3-х точек. Предусмотреть в классе методы проверки существования треугольника,вычисления и вывода сведений о фигуре – длины сторон, углы, периметр,площадь. Создать производный класс – равноcторонний треугольник,предусмотреть в классе проверку, является ли треугольник равносторонним.Написать...
C++ В конструкторе вложенного класса инициализируется приватное поле. Потом вызывается функция-метод этого класса и выводит значение этого поля НО НЕ ТО! Друзья! Почему так? #include <windows.h> #include <iostream> using namespace std; //Вот главный класс class A{ private: подробнее

Показать сообщение отдельно
grizlik78
Эксперт С++
 Аватар для grizlik78
1887 / 1419 / 103
Регистрация: 29.05.2011
Сообщений: 2,967
08.06.2011, 02:54     C/C++ FAQ :: Быстрая сортировка (сортировка Хоара)
Вряд ли. Тут ещё вопрос, что будет дешевле — пустой обмен один раз или проверка условия много раз. Как бы медленнее не получилось
Тогда уж логичнее вообще вынести эту проверку из цикла.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
  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 (i == j) {
    while ( a[i] < p ) i++;
    while ( a[j] > p ) j--;
 
    if (i == j) {
      i++; j--;
    }
  }
Вроде я нигде не погорячился, но всё-равно надо тщательно проверять.
А в сколь-нибудь заметном выигрыше я опять же сомневаюсь. Если не лень — проведи эксперимент
 
Текущее время: 13:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru