Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ создать Объединение двух одномерных массивов в один НО так ,чтобы елементи в повторялись /*создать Объединение двух одномерных массивов в один НО так ,чтобы елементи в повторялись/ например : A{1,2,3,1,5,6} B{9,8,7,6,6,4} в С должно быть C{1,2,3,4,5,6,7,8} а не C{1,1,2,3,4,5,6,6,6,7,8,9,} */ как это сделать ????????? #include<iostream.h> #include<conio.h> #include<math.h> #pragma hdrstop https://www.cyberforum.ru/ cpp-beginners/ thread697000.html Конец предложения точка с последующим пробелом C++
задача. Разработать функцию, которая осуществляет замену в заданном предложении всех малых латинских букв на соответствующие заглавные буквы. Используя разработанную функцию, переписать заглавными буквами в новый файл пять первых предложений заданного текстового файла (конец предложения - точка с последующим пробелом, табуляцией или символом новой строки). подскажите как реализовать, а то если в...
C++ Ошибки в коде и при компиляции Что не так? #include<iostream> using namespace std; int man() { int a=4,b=5; while ((a != 0) && (b != 0)) { (a > b) ? (a %= b) : (b %= a); https://www.cyberforum.ru/ cpp-beginners/ thread696998.html C++ Подскажите, где ошибка в функции strdel https://www.cyberforum.ru/ cpp-beginners/ thread696993.html
void strdel1( char *s, int p, int k) { int l = strlen(s); if ( p >= l || k==0) return; if ( p+k >= l) { s = 0; return; } for ( int i = p+k; i <= l; ++i) s = s;
Решения кратного интеграла методом Монте Карло на С++ C++
Помогите пожалуста решить тройной интеграл методом Монте Карло.... Нужно написать програму на С :cry: :cry:
C++ Структура и динамический массив https://www.cyberforum.ru/ cpp-beginners/ thread696977.html
Передо мной стоит задача - создать программу, которая чем-то похожа на макет гаражного кооператива. Короче, пользователь задает число автомобилей, после чего программа при помощи new создает динамический массив из этих структур. После пользователю предлагается ввести данные об его автомобилях, и потом все это должно быть выведено на экран. Вот что у меня пока получилось: #include <iostream>...
C++ гибридные массивы https://www.cyberforum.ru/ cpp-beginners/ thread696975.html
помогите, пожалуйста, найти ошибку(нужно задать матрицу с помощью гибридных массивов - вроде ошибок нет, но компилятор делает сбой((( ): #include<stdlib.h> #include<string.h> #include <iostream> using namespace std; int main(){ setlocale(LC_ALL, "rus"); int N=3,M=4;
структуры C++
Вот на этом фрагменте программы я ввожу сам данные! Как мне сделать чтобы например в year было уже стандартное значение, а пользователь вводил новую и сравнивал с тем, что стандартное? #include <iostream> #include <stdio.h> #include <conio.h> const int n=3; using namespace std; struct worker { int year; char name;
C++ Одномерный массив https://www.cyberforum.ru/ cpp-beginners/ thread696971.html
В одномерном массиве,состоящем из n вещественных чисел 1) найти сумму максимальных элементов 2) максимальное произведение подряд идущих положительных элементов 3) создать новый массив из элементов исходного, расположенных между минимальными и последним положительным элементами массива Разницы нет как составить программу на Си или С++ Есть ошибочный пример на си этой программы. #include...
C++ Указатели и выделение динамической памяти https://www.cyberforum.ru/ cpp-beginners/ thread696967.html
Только начал изучать указатели и всю эту радость с динамическими массивами структурами и т.п. Условие вот какое: В массиве из T структур Table, состоящих из двух полей: указатель на имя таблицы и указатель на двумерный массив с целочисленными данными размера N на M, выполнить нижеописанные действия. Значения T, N и M и данные в структурах вводятся с клавиатуры. Обернуть первую матрицу...
C++ Блок-схема с функциями
Помогите, пожалуйста, составить блок-схему к программе. Я не могу понять, как показать функции в блок-схеме. Заранее вам спасибо. #include <iostream> using namespace std; void variant_zadanija (int);//обьявление функции вывода варианта int summa_massiva (int,int);//обьявление функции нахождения суммы массива int main() { //кодировка для вывода кирилицы в консольное окно ...
C++ Ошибка main' must return 'int' https://www.cyberforum.ru/ cpp-beginners/ thread696963.html
Line 6: error: '::main' must return 'int' compilation terminated due to -Wfatal-errors!!! Вот задаие::Данная матрица А (4,5), элементы умножить на скаляр C = 5,2. Элементы третьего столбца вислиднои матрицы заменить единицами. #include <iostream> #include <iomanip> using namespace std; void main(){
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 8
0

Быстрая сортировка - C++ - Ответ 3695261

14.11.2012, 18:38. Показов 441. Ответов 0
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите написать функцию быстрой сортировки каждого столбца матрицы a[i][j] размером n*m.
На сайте есть быстрая сортировка, но у меня не получается применить её

Добавлено через 18 часов 23 минуты
Функция есть: (napr - направление сортировки, 1 - по возрастанию, остальные - по убыванию)
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
31
32
void Qsort(int **& a, int constant, int napr, int l, int r) 
{
    int i = l, j = r, m = a[(i + j) / 2][constant];
    do {
        if (napr==1) 
        {
            while (a[i][constant] < m) 
                i++;
            while(a[j][constant] > m)
                j--;
        }
        else 
        {
            while (a[i][constant] > m) 
                i++;
            while(a[j][constant] < m)
                j--;
        }
 
        if (i <= j) 
        {
            swap(a[i][constant], a[j][constant]);
            i++;
            j--;
        }
    } while (i < j);
 
    if (l < j) 
        Qsort(a, constant, napr, l, j);
    if (i < r) 
        Qsort(a, constant, napr, i, r);
}
Но как правильно вызов сделать?

Вернуться к обсуждению:
Быстрая сортировка C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.11.2012, 18:38
Готовые ответы и решения:

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным...

Быстрая сортировка (сортировка Хоара) для связных списков
есть у кого готовый алгоритм? или подскажите как реализовать

Сортировка Слиянием vs Быстрая Сортировка - что лучше
Народ, помогите разобраться какой из методов сортировки лучше &quot;Сортировка Слиянием&quot; или &quot;Быстрая...

Быстрая сортировка (сортировка методом Хоара)
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке...

0
14.11.2012, 18:38
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.11.2012, 18:38
Помогаю со студенческими работами здесь

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара)
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена реализация этого метода...

Сортировка расчёской и быстрая сортировка
В файле in.txt записана последовательность целых чисел. Заданными методами отсортировать числа и...

Сортировка Хоара / Быстрая сортировка
Доброго времени суток. Написал реализацию алгоритма быстрой сортировки. void SortHhoar(int...

Быстрая сортировка
Не работают обе версии сортировки.Не понимаю почему.И еще почему-то портится значение второго...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru