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

Разработать эффективный алгоритм быстрой сортировки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вызов метода производного класса (ООП, наследование, списки инициализации) http://www.cyberforum.ru/cpp-beginners/thread1630798.html
Вопросы в комментариях исходного кода под катом) /// Базовый. class A { protected: int a; public: A(): a(1){} };
C++ Описать рекурсивные функции вещественного типа, вычисляющие факториал и двойной факториал заданного числа Описать рекурсивные функции Fact(N) и Fact2(N) вещественного типа, вычисляющие значения факториала N! и двойного факториала N!! соответственно (N > 0 — параметр целого типа). С помощью этих функций вычислить факториалы и двойные факториалы пяти данных чисел. AntonAA, пожалуйста, прочитайте правила форума и постарайтесь впредь их соблюдать: П. 4.3. Создавайте темы с осмысленными и понятными... http://www.cyberforum.ru/cpp-beginners/thread1630749.html
C++ Обход дерева до листа
Возник такой вопрос: Предположим у меня есть дерево, любое. Я возьму ему левое поддереве у будем считать что оно бинарное. Мне ввели значения листа, как вывести путь до листа с этим значением?
Вывести массив в виде матрицы и подсчитать количество строк и столбцов без нулей C++
Добрый день! Как сделать чтобы программа красиво выводила массив ( как матрицу ) NxM, а не в строку и считала кол-во строк и столбцов без нулей ? int n, m; // Size of array int count; // For counting rows without zero int c = 1; //Get user choice cout << "Fill array manually or automaticaly ( enter 1/0 )?: ";
C++ Построение Бинарного дерева http://www.cyberforum.ru/cpp-beginners/thread1630740.html
Часть задания: Во входном файле находится информация о троллейбусах в следующем виде: Номер машины Номер маршрута Год выпуска Год и месяц последнего ремонта Фамилия Водителя Построить бинарное дерево поиска, а в качестве ключа использовать номер машины. Файл приведен ниже. Я пытаюсь построить и вывести бинарное дерево. Оно либо не выводится, либо, скорее...
C++ Написать парсер текста, меняющий заданные комбинации букв на определённые цифры Нужно в тексте заменить ABC на 2, DEF на 3 и т.д., как на телефоне. Главное - они должны идти вместе и без пробелов или ком. Можете подсказать в чем проблема? #include <iostream.h> //--------------------------------------------------------------------------- #pragma package(smart_init) #include "iostream" #include <math.h> using namespace std; подробнее

Показать сообщение отдельно
Байт
 Аватар для Байт
13993 / 8824 / 1231
Регистрация: 24.12.2010
Сообщений: 15,990
03.01.2016, 16:25     Разработать эффективный алгоритм быстрой сортировки
C++
1
2
3
4
5
6
7
8
9
for(i=0, j=n-1;i<j; i++) {
  if (a[i] >=0) {
    while(a[j]>=0 && j>i) j--;
    if (j<=i) break;
    tmp = a[i];
    a[i] = a[j];
    a[j--] = tmp;
  }
}
Добавлено через 34 секунды
Не проверял
 
Текущее время: 08:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru