0 / 0 / 0
Регистрация: 19.12.2016
Сообщений: 4

Быстрая сортировка

25.02.2018, 19:34. Показов 922. Ответов 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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include "stdafx.h"
#include <iostream>
using namespace std;
template <class T, int size> // Здесь элемент int size - это аргумент, не являющийся типом.
class massiv
{
    T m[size];
public:
    massiv()
    {
        cout << "vvedite massiv" << '\n';
        for (int i = 0; i<size; i++)
            cin >> m[i];
    }
    void vyvod()
    {
        cout << "vyvod massiva" << '\n';
        for (int i = 0; i<size; i++)
            cout << m[i] << "  ";
        cout << endl;
    }
    void quickSortR() {
        T* m, long N
        long i = 0, j = N; 
        T temp, p;
            p = m[N >> 1]; 
            do 
            {
                while (m[i] < p) i++;
                while (m[j] > p) j--;
 
                if (i <= j) 
                {
                    temp = m[i]; m[i] = m[j]; m[j] = temp;
                    i++; j--;
                }
            } 
            while (i <= j);
            if (j > 0) quickSortR(m, j);
            if (N > i) quickSortR(m + i, N - i);
        }
    };
 
 
int main()
{
    setlocale(LC_ALL, "rus");
    char a;
    cout << "Введите a для типа int" << "\n";
    cout << "Введите b для типа double" << "\n";
    cin >> a;
    switch (a)
    {
    case 'a':
    {
        massiv<int, 7> Ob;
        Ob.vyvod();
        Ob.quickSortR();
        Ob.vyvod();
        break;
    }
    case 'b':
    {
        massiv<double, 7> Ob1;
        Ob1.vyvod();
        Ob1.quickSortR();
        Ob1.vyvod();
        break;
    }
    default:
        cout << "Неправильный выбор" << '\n';
    }
 
    system("pause");
    return 0;
}
Задание:
Создать программу для сортировки массива различных типов данных
(использовать шаблоны классов). В методах класса должны быть
предусмотрены:
ввод с клавиатуры, выбор типа данных,
вывод отсортированного массива.
Быстрая сортировка. Типы данных: double, int.

Visual studio выдает:
C2062 тип "long" не требуется
C2065 N: необъявленный идентификатор
C2065 i: необъявленный идентификатор
C2065 j: необъявленный идентификатор
C2065 i: необъявленный идентификатор
C2065 j: необъявленный идентификатор
C2065 i: необъявленный идентификатор
C2065 i: необъявленный идентификатор
C2065 j: необъявленный идентификатор
C2065 j: необъявленный идентификатор
C2065 i: необъявленный идентификатор
C2065 j: необъявленный идентификатор
C2065 i: необъявленный идентификатор
C2065 j: необъявленный идентификатор
C2065 j: необъявленный идентификатор
C2065 N: необъявленный идентификатор
C2065 i: необъявленный идентификатор
C2660 massiv<double,7>::quickSortR: функция не принимает 1 аргументов


Надо найти ошибку в сортировке
Буду очень благодарен
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
25.02.2018, 19:34
Ответы с готовыми решениями:

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

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

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

1
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
25.02.2018, 20:08
Точку с запятой поставь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.02.2018, 20:08
Помогаю со студенческими работами здесь

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

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

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

Сортировка Хоара / Быстрая сортировка
Доброго времени суток. Написал реализацию алгоритма быстрой сортировки. void SortHhoar(int *arr,int f,int l)//Хоара { int mid = (f...

Быстрая сортировка
Воспользовался готовым решением для сортировки: Алгоритмы сортировок в итоге если беру массив: int A = {2,1,4,5,8,7,1,5,2,9} ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

Новые блоги и статьи
Деплой Flask приложения
py-thonny 23.06.2025
За годы работы с Flask я натыкался на одни и те же грабли достаточно часто, чтобы наконец научится их обходить. И сегодня хочу поделится опытом, который сбережет вам немало нервных клеток. Начнем с. . .
WebAssembly и контейнеры в .NET Aspire для оркестрации распределенных архитектур
ArchitectMsa 23.06.2025
Я наблюдаю, как WebAssembly (или просто WASM) постепенно выходит за рамки своего первоначального предназначения — исполнения кода на стороне браузера. Теперь эта технология проникает в серверную. . .
Непрерывная интеграция для пакета Python
Mr. Docker 22.06.2025
Было 4 часа утра пятницы, когда я выпустил новую версию нашей внутренней библиотеки для обработки данных. Релиз 0. 5. 2 содержал небольшой фикс для обработки дат в ISO формате, что может пойти не так?. . .
Продвинутый ETL на C# из OLTP БД в хранилище
stackOverflow 22.06.2025
Работая в сфере корпоративной аналитики, я постоянно сталкиваюсь с одним и тем же - нужны чистые, структурированные и, главное, свежие данные. Без них современные аналитические системы, машинное. . .
Мастер-класс по микросервисам на Node.js
Reangularity 21.06.2025
Node. js стал одной из самых популярных платформ для микросервисной архитектуры не случайно. Его неблокирующая однопоточная модель и событийно-ориентированный подход делают его идеальным для. . .
Управление Arduino из WPF приложения
Wired 21.06.2025
Зачем вообще связывать Arduino с WPF-приложением? Казалось бы, у Arduino есть собственная среда разработки, своя экосистема, свои способы управления. Однако при создании серьезных проектов. . .
Звёздная пыль
kumehtar 20.06.2025
Я просто это себе представляю: как создавался этот мир. Как энергия слипалась в маленькие частички. Как они собирались в первые звёзды, как во вселенной впервые появился Свет. Как эти звёзды. . .
Создание нейросети с PyTorch
AI_Generated 19.06.2025
Ключевое преимущество PyTorch — его питоновская натура. В отличие от TensorFlow, который изначально был построен как статический вычислительный граф, PyTorch предлагает динамический подход. Это. . .
JWT аутентификация в ASP.NET Core
UnmanagedCoder 18.06.2025
Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .
Краткий курс по С#
aaLeXAA 18.06.2025
Здесь вы найдете все необходимые функции чтоб написать програму на C# Задание 1: КЛАСС FORM 1 public partial class Form1 : Form { Spisok listin = new Spisok(); . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru