0 / 0 / 0
Регистрация: 22.10.2012
Сообщений: 95
1

Несколько алгоритмов сортировки в одной программе

05.06.2017, 05:09. Показов 3303. Ответов 7
Метки нет (Все метки)

Здравствуйте, форумчане.
Подскажите пожалуйста, у меня есть 5 кодов программ. Суть в том, что каждая из них сортирует динамический массив в порядке возрастания. Отличаются только алгоритмами сортировки, а так полностью идентичны друг другу.
Вопрос в следующем, как реализовать это все в одном коде? То есть включаем программу, выбираем размер массива(в каждой программе это заложено), выбираем АЛГОРИТМ СОРТИРОВКИ(самое главное), выбираем метод сортировки(руками или рандом, тоже уже реализовано).

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
// ConsoleApplication6.cpp: определяет точку входа для консольного приложения.
//
 
#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
template< class T >
void sort(T* arr, int size)
{
    T tmp;
 
    for (int i = 0; i < size - 1; ++i) // i - номер прохода
    {
        for (int j = 0; j < size - 1; ++j) // внутренний цикл прохода
        {
            if (arr[j + 1] < arr[j])
            {
                tmp = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = tmp;
            }
        }
    }
}
 
int main()
{
    setlocale(LC_ALL, "");
    int size;
    short q;
    cout << "Какого размер будем обрабатывать?";
    cin >> size;
    cout << "Хорошооо..." << endl;
    int *array = new int[size];
    cout << "Ну а как заполнять будем?" << endl << "1 - Рандом" << endl << "2 - Ручками" << endl;
    cin >> q;
    if (q == 1)
    {
        cout << "Ленивый..." << endl;
        for (int i = 0; i < size; i++)
            array[i] = rand() % 10000 - 5000;
    }
    else if (q == 2)
    {
        cout << "Ну попробуй ;)" << endl;
        for (int i = 0; i < size; i++)
            cin >> array[i];
    }
    else
    {
        cout << "_FATAL_ERROR_" << endl;
        return 0;
    }
    cout << endl << "Ну посмотрим, что тут у нас..." << endl;
    for (int i = 0; i < size; i++)
    {
        cout << array[i] << endl;
    }
    system("pause");
    system("cls");
    cout << endl << "Поглядели и хватит!" << endl << "А теперь отсортируем этот бардак!!" << endl;
    sort(array, size);
    cout << "Фуух, управился!!!" << endl;
    for (int i = 0; i < size; i++)
    {
        cout << array[i] << endl;
    }
    system("pause");
}
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
#include <iostream>
#include <cstdio>
#include<ctime>
#include <cstdlib>
using namespace std;
void PrintArr(int a[], int size)
{
for (int i = 0; i < size; i++)
{
cout << a[i] << " ";
}
}
void sorted(int a[], int size, int step) {
while (step > 0)
{
for (int i = 0; i < size; i++)
{
int j = i;
while (j >= 0 && a[j] > a[j + step])
{
int temp = a[j];
a[j] = a[j + step];
a[j + step] = temp;
j--;
}
}
step = step / 2;
}
}
int main()
{
setlocale(LC_ALL, "");
srand(time(0));
int size;
short q;
printf("Введите размер массива: ");
cin >> size;
int *a = new int[size];
cout << "Ну а как заполнять будем?" << endl << "1 - Рандомно" << endl << "2 - Ручками" << endl;
cin >> q;
if (q == 1) {
for (int i = 0; i < size; i++)
{
a[i] = rand() % 100;
}
}
else if (q == 2) {
for (int i = 0; i < size; i++)
{
cin >> a[i];
}
}
int step = size / 2;
sorted(a, size, step);
PrintArr(a, size);
system("pause");
return 0;
}
Есть кто может помочь с реализацией? Отзовитесь!) Скину все остальное. Или отпишитесь в ЛС, вознаграждение полагается
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.06.2017, 05:09
Ответы с готовыми решениями:

Реализация нескольких алгоритмов сортировки в одной программе
1)Пузырьком 2)Простейшая сортировка 3)сортировка выбором 4)сортировка вставками 5)сортировка...

Сортировки: пять методов на выбор в одной программе
Помогите написать програмку которая сортирует пьятьма методами на выбор 1) вставками 2) выбором 3)...

Несколько серверов в одной программе
Гуру, подскажите, Spring на такое способен? Задумка: сервер на :8000 для клиентов (обычный...

Несколько функций в одной программе
Проблема такая. Пишу программу, хочу, чтобы при выборе определенного номера (задания) программа...

7
435 / 345 / 168
Регистрация: 08.04.2013
Сообщений: 1,486
05.06.2017, 08:15 2
добашить в шаблон 3 -4 параметр void sort(T* arr, int size, int k, int step) и использовать

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
// форма записи оператора множественного выбора switch
switch (k)
 {
 case  1:
 {
 /*группа операторов для сортировки*/;
 break;
 }
 case 2:
 {
 /*группа операторов для второй сортировки*/;
 break;
 }
 //.    .    .
 default:
                {
                 /*можно и это использовать*/;
                }
 }
1
1718 / 567 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
05.06.2017, 08:40 3
Лучший ответ Сообщение было отмечено PilotDrowa как решение

Решение

PilotDrowa, посмотри эту программу, может что и пригодится.

Кликните здесь для просмотра всего текста
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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
#include <iostream> // подключение необходимых бибилиотек
#include <fstream>
#include <conio.h>
#include <windows.h>
#include <algorithm>
#include <ctime>
//#include <graphics.h>
 
using namespace std;
struct x { int k, j, n; };    // объявление структуры для подсчета сравнений и перестановок
enum ConsoleColor    //объявление цветов для фона и сообщений
{
    Black = 0,
    Blue = 1,
    Green = 2,
    Cyan = 3,
    Red = 4,
    Magenta = 5,
    Brown = 6,
    LightGray = 7,
    DarkGray = 8,
    LightBlue = 9,
    LightGreen = 10,
    LightCyan = 11,
    LightRed = 12,
    LightMagenta = 13,
    Yellow = 14,
    White = 15
};
 
void SetColor(ConsoleColor text, ConsoleColor background) //функция для смены цветов фона и выводимых сообщений
{
    HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(hStdOut, (WORD)((background << 4) | text));
}
double read(string name) {      // Функция для проверки верности вводимых символов
    double input;
    while (!(cin >> input) || (cin.peek() != '\n')) { //Цикл для проверки корректности ввода
        cin.clear();        // Функция восстановления потока
        while (cin.get() != '\n');// Получение значения с клавиатуры до нажатия Enter
        SetColor(Red, Black);
        cout << "Ошибка. Повторите ввод\n";     // Вывод сообщения
        SetColor(White, Black);
        return read(name);      //Возвращение значения
    }
    return input;       //Возвращение значения
}
 
void manual(int mass[], int i) // функция для заполнения массива вручную
{
    int tmp;
 
    for (tmp = 0; tmp < i; tmp++)
    {
        cout << "Введите " << tmp + 1 << " элемент массива" << endl;
        mass[tmp] = read("mass[tmp]");
    }
    SetColor(Green, Black);
    cout << "Массив заполнен, для продолжения нажмите любую клавишу " << endl;
    system("pause");
}
void randomize(int i, int mass[])  //заполнение массива случайными числами
{
    int tmp1, tmp;
    srand(time(0));
    system("cls");
    SetColor(White, Black);
    system("cls");
    cout << "Введите максимальное значение для генератора случайных чисел в диапазоне(1-99)" << endl;
    tmp1 = read("tmp1");
    while ((tmp1>99) || (tmp1<1))
    {
        system("cls");
        SetColor(Red, Black);
        cout << "\bВы ввели неверное максимальное значение для генератора случайных чисел(1-99). Повторите ввод...";
        tmp1 = read("tmp1");
    }
    for (tmp = 0; tmp < i; tmp++)
    {
        mass[tmp] = 1 + rand() % tmp1;
    }
    SetColor(Green, Black);
    cout << "Массив заполнен" << endl;
    system("pause");
}
 
void stepbystep(int l, int mass[])  //пошаговый вывод отсортированного массива
{
    static struct x tmp2;
    int tmp1, tmp, stmp1, w;
 
    for (int i = l / 2; i > 0; i /= 2) {
        for (int q = i; q < l; q++) {
            tmp = mass[q];
            for (w = q; w >= i; w -= i) {
                tmp2.j++;
                if (tmp < mass[w - i])
                {
                    mass[w] = mass[w - i];
 
                    tmp2.k++;
                    system("cls");
                    cout << "Перестановка чисел: " << mass[q] << " и " << mass[w - i] << endl;
                    cout << "Число сравнений на текущий момент: " << tmp2.j << endl;
                    cout << "Число перестановок на текущий момент: " << tmp2.k << endl;
                    system("pause");
                    system("cls");
                }
                else
                    break;
            }
            mass[w] = tmp;
            //tmp2.k++;
        }
 
    }
    cout << "Отсортированный массив:" << endl;
    for (tmp = 0; tmp < l; tmp++)
    {
        cout << mass[tmp] << " ";
    }
    cout << endl;
    cout << "Число сравнений: " << tmp2.j << endl;
    cout << "Число перестановок: " << tmp2.k << endl;
    Sleep(4000);
    system("cls");
    system("pause");
 
}
void automatic(int l, int mass[])   //автоматический вывод отсортированного массива
{
    static struct x tmp2;
    int tmp, tmp1, stmp1, w;
 
    for (int i = l / 2; i > 0; i /= 2) {
        for (int q = i; q < l; q++) {
            tmp = mass[q];
            for (w = q; w >= i; w -= i) {
                tmp2.j++;
                if (tmp < mass[w - i])
                {
                    mass[w] = mass[w - i];
 
                    tmp2.k++;
                }
                else
                    break;
            }
            mass[w] = tmp;
            //tmp2.k++;
        }
    }
    system("cls");
    cout << "Массив:" << endl;
    for (tmp = 0; tmp < l; tmp++)
    {
        cout << mass[tmp] << " ";
    }
    cout << endl;
    cout << "Число сравнений: " << tmp2.j << endl;
    cout << "Число перестановок: " << tmp2.k << endl;
    system("pause");
 
}
int main()   // тело основной функции
{
    static struct x stmp;
    setlocale(LC_ALL, "rus");
    int i, menu, tmp, tmp1, stmp1, a, b;
    int j = 0;
    int k = 0;
    system("cls");
    cout << "Демонстрационная программа сортировки методом шелла" << endl;
    Sleep(2000);
    system("cls");
    cout << "Введите размерность массива, максимальная размерность 40" << endl;
    i = read("i");
    while ((i>40) || (i<1))
    {
        system("cls");
        SetColor(Red, Black);
        cout << "\b Введеный размер массива не входит в заданный промежуток (1-40)" << endl << "Повторите ввод: ";
        i = read("i");
    }
    int *mass = new int[i];
    system("cls");
    SetColor(White, Black);
    system("cls");
    cout << "Выберете вариант заполнения массива:" << endl;
    cout << "1. Заполнение массива с клавиатуры" << endl;
    cout << "2. Заполнение с помощью генератора случайных чисел(максимальное значение числа не больше 99)" << endl;
    cout << "3. Получение массива из файла" << endl;
 
    menu = read("menu");
    while ((menu < 1) || (menu > 3))
    {
        system("cls");
        SetColor(Red, Black);
        cout << "\b Вы ввели неверный пункт меню. Повторите ввод" << endl;
        Sleep(2000);
        system("cls");
        SetColor(White, Black);
        cout << "Выберете вариант заполнения массива:" << endl;
        cout << "1. Заполнение массива с клавиатуры" << endl;
        cout << "2. Заполнение с помощью генератора случайных чисел(максимальное значение числа не больше 99)" << endl;
        cout << "3. Получение массива из файла" << endl;
        menu = read("menu");
    }
    if (menu == 1)
    {
        manual(mass, i);
    }
    if (menu == 2)
    {
        randomize(i, mass);
    }
    if (menu == 3)
    {
        ifstream fin("input.txt");
        while (!fin.eof()) {
            fin >> a;
            j++;
        }
        i = j;
        fin.close();
        fin.open("input.txt");
        while (!fin.eof()) {
            for (int b = 0; b < i; b++) {
                fin >> mass[b];
            }
        }
        fin.close();
        system("cls");
        cout << "Массив успешно заполнен" << endl;
        system("pause");
    }
    j = 0;
    system("cls");
    SetColor(White, Black);
    cout << "Меню:" << endl;
    cout << "1. Пошаговая сортировка" << endl;
    cout << "2. Сортировка в автоматическом режиме" << endl;
    cout << "Введите пункт меню... ";
    menu = read("menu");
    if (menu == 1)
    {
        stepbystep(i, mass);
    }
    if (menu == 2)
    {
        automatic(i, mass);
    }
 
    while ((menu < 1) || (menu > 2))
    {
        system("cls");
        SetColor(Red, Black);
        cout << "\bВы ввели неверный пункт меню" << endl;
        Sleep(2000);
        system("cls");
        SetColor(White, Black);
        cout << "Меню:" << endl;
        cout << "1. Пошаговая сортировка" << endl;
        cout << "2. Сортировка в автоматическом режиме" << endl;
        cout << "Введите пункт меню... ";
        menu = read("menu");
    }
    system("cls");
    cout << "Вы хотите сохранить данные в файл?" << endl << "Y/N" << endl;
    char answer;
    cin >> answer;
    while (answer != 'Y' && answer != 'N')
    {
        cout << "Вы ввели неверный ответ. Повторите ввод" << endl;
        cin >> answer;
    }
    if (answer == 'Y')
    {
        ofstream fout("output.txt"); // создаём объект класса ofstream для записи и связываем его с файлом cppstudio.txt
        for (b = 0; b < i; b++)
        {
            fout << mass[b] << " ";
        }
        fout.close();
    }
    else
    {
        return 0;
    }
    return 0;
}
1
0 / 0 / 0
Регистрация: 22.10.2012
Сообщений: 95
05.06.2017, 08:48  [ТС] 4
Цитата Сообщение от мановар Посмотреть сообщение
PilotDrowa, посмотри эту программу, может что и пригодится.

Кликните здесь для просмотра всего текста
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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
#include <iostream> // подключение необходимых бибилиотек
#include <fstream>
#include <conio.h>
#include <windows.h>
#include <algorithm>
#include <ctime>
//#include <graphics.h>
 
using namespace std;
struct x { int k, j, n; };    // объявление структуры для подсчета сравнений и перестановок
enum ConsoleColor    //объявление цветов для фона и сообщений
{
    Black = 0,
    Blue = 1,
    Green = 2,
    Cyan = 3,
    Red = 4,
    Magenta = 5,
    Brown = 6,
    LightGray = 7,
    DarkGray = 8,
    LightBlue = 9,
    LightGreen = 10,
    LightCyan = 11,
    LightRed = 12,
    LightMagenta = 13,
    Yellow = 14,
    White = 15
};
 
void SetColor(ConsoleColor text, ConsoleColor background) //функция для смены цветов фона и выводимых сообщений
{
    HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(hStdOut, (WORD)((background << 4) | text));
}
double read(string name) {      // Функция для проверки верности вводимых символов
    double input;
    while (!(cin >> input) || (cin.peek() != '\n')) { //Цикл для проверки корректности ввода
        cin.clear();        // Функция восстановления потока
        while (cin.get() != '\n');// Получение значения с клавиатуры до нажатия Enter
        SetColor(Red, Black);
        cout << "Ошибка. Повторите ввод\n";     // Вывод сообщения
        SetColor(White, Black);
        return read(name);      //Возвращение значения
    }
    return input;       //Возвращение значения
}
 
void manual(int mass[], int i) // функция для заполнения массива вручную
{
    int tmp;
 
    for (tmp = 0; tmp < i; tmp++)
    {
        cout << "Введите " << tmp + 1 << " элемент массива" << endl;
        mass[tmp] = read("mass[tmp]");
    }
    SetColor(Green, Black);
    cout << "Массив заполнен, для продолжения нажмите любую клавишу " << endl;
    system("pause");
}
void randomize(int i, int mass[])  //заполнение массива случайными числами
{
    int tmp1, tmp;
    srand(time(0));
    system("cls");
    SetColor(White, Black);
    system("cls");
    cout << "Введите максимальное значение для генератора случайных чисел в диапазоне(1-99)" << endl;
    tmp1 = read("tmp1");
    while ((tmp1>99) || (tmp1<1))
    {
        system("cls");
        SetColor(Red, Black);
        cout << "\bВы ввели неверное максимальное значение для генератора случайных чисел(1-99). Повторите ввод...";
        tmp1 = read("tmp1");
    }
    for (tmp = 0; tmp < i; tmp++)
    {
        mass[tmp] = 1 + rand() % tmp1;
    }
    SetColor(Green, Black);
    cout << "Массив заполнен" << endl;
    system("pause");
}
 
void stepbystep(int l, int mass[])  //пошаговый вывод отсортированного массива
{
    static struct x tmp2;
    int tmp1, tmp, stmp1, w;
 
    for (int i = l / 2; i > 0; i /= 2) {
        for (int q = i; q < l; q++) {
            tmp = mass[q];
            for (w = q; w >= i; w -= i) {
                tmp2.j++;
                if (tmp < mass[w - i])
                {
                    mass[w] = mass[w - i];
 
                    tmp2.k++;
                    system("cls");
                    cout << "Перестановка чисел: " << mass[q] << " и " << mass[w - i] << endl;
                    cout << "Число сравнений на текущий момент: " << tmp2.j << endl;
                    cout << "Число перестановок на текущий момент: " << tmp2.k << endl;
                    system("pause");
                    system("cls");
                }
                else
                    break;
            }
            mass[w] = tmp;
            //tmp2.k++;
        }
 
    }
    cout << "Отсортированный массив:" << endl;
    for (tmp = 0; tmp < l; tmp++)
    {
        cout << mass[tmp] << " ";
    }
    cout << endl;
    cout << "Число сравнений: " << tmp2.j << endl;
    cout << "Число перестановок: " << tmp2.k << endl;
    Sleep(4000);
    system("cls");
    system("pause");
 
}
void automatic(int l, int mass[])   //автоматический вывод отсортированного массива
{
    static struct x tmp2;
    int tmp, tmp1, stmp1, w;
 
    for (int i = l / 2; i > 0; i /= 2) {
        for (int q = i; q < l; q++) {
            tmp = mass[q];
            for (w = q; w >= i; w -= i) {
                tmp2.j++;
                if (tmp < mass[w - i])
                {
                    mass[w] = mass[w - i];
 
                    tmp2.k++;
                }
                else
                    break;
            }
            mass[w] = tmp;
            //tmp2.k++;
        }
    }
    system("cls");
    cout << "Массив:" << endl;
    for (tmp = 0; tmp < l; tmp++)
    {
        cout << mass[tmp] << " ";
    }
    cout << endl;
    cout << "Число сравнений: " << tmp2.j << endl;
    cout << "Число перестановок: " << tmp2.k << endl;
    system("pause");
 
}
int main()   // тело основной функции
{
    static struct x stmp;
    setlocale(LC_ALL, "rus");
    int i, menu, tmp, tmp1, stmp1, a, b;
    int j = 0;
    int k = 0;
    system("cls");
    cout << "Демонстрационная программа сортировки методом шелла" << endl;
    Sleep(2000);
    system("cls");
    cout << "Введите размерность массива, максимальная размерность 40" << endl;
    i = read("i");
    while ((i>40) || (i<1))
    {
        system("cls");
        SetColor(Red, Black);
        cout << "\b Введеный размер массива не входит в заданный промежуток (1-40)" << endl << "Повторите ввод: ";
        i = read("i");
    }
    int *mass = new int[i];
    system("cls");
    SetColor(White, Black);
    system("cls");
    cout << "Выберете вариант заполнения массива:" << endl;
    cout << "1. Заполнение массива с клавиатуры" << endl;
    cout << "2. Заполнение с помощью генератора случайных чисел(максимальное значение числа не больше 99)" << endl;
    cout << "3. Получение массива из файла" << endl;
 
    menu = read("menu");
    while ((menu < 1) || (menu > 3))
    {
        system("cls");
        SetColor(Red, Black);
        cout << "\b Вы ввели неверный пункт меню. Повторите ввод" << endl;
        Sleep(2000);
        system("cls");
        SetColor(White, Black);
        cout << "Выберете вариант заполнения массива:" << endl;
        cout << "1. Заполнение массива с клавиатуры" << endl;
        cout << "2. Заполнение с помощью генератора случайных чисел(максимальное значение числа не больше 99)" << endl;
        cout << "3. Получение массива из файла" << endl;
        menu = read("menu");
    }
    if (menu == 1)
    {
        manual(mass, i);
    }
    if (menu == 2)
    {
        randomize(i, mass);
    }
    if (menu == 3)
    {
        ifstream fin("input.txt");
        while (!fin.eof()) {
            fin >> a;
            j++;
        }
        i = j;
        fin.close();
        fin.open("input.txt");
        while (!fin.eof()) {
            for (int b = 0; b < i; b++) {
                fin >> mass[b];
            }
        }
        fin.close();
        system("cls");
        cout << "Массив успешно заполнен" << endl;
        system("pause");
    }
    j = 0;
    system("cls");
    SetColor(White, Black);
    cout << "Меню:" << endl;
    cout << "1. Пошаговая сортировка" << endl;
    cout << "2. Сортировка в автоматическом режиме" << endl;
    cout << "Введите пункт меню... ";
    menu = read("menu");
    if (menu == 1)
    {
        stepbystep(i, mass);
    }
    if (menu == 2)
    {
        automatic(i, mass);
    }
 
    while ((menu < 1) || (menu > 2))
    {
        system("cls");
        SetColor(Red, Black);
        cout << "\bВы ввели неверный пункт меню" << endl;
        Sleep(2000);
        system("cls");
        SetColor(White, Black);
        cout << "Меню:" << endl;
        cout << "1. Пошаговая сортировка" << endl;
        cout << "2. Сортировка в автоматическом режиме" << endl;
        cout << "Введите пункт меню... ";
        menu = read("menu");
    }
    system("cls");
    cout << "Вы хотите сохранить данные в файл?" << endl << "Y/N" << endl;
    char answer;
    cin >> answer;
    while (answer != 'Y' && answer != 'N')
    {
        cout << "Вы ввели неверный ответ. Повторите ввод" << endl;
        cin >> answer;
    }
    if (answer == 'Y')
    {
        ofstream fout("output.txt"); // создаём объект класса ofstream для записи и связываем его с файлом cppstudio.txt
        for (b = 0; b < i; b++)
        {
            fout << mass[b] << " ";
        }
        fout.close();
    }
    else
    {
        return 0;
    }
    return 0;
}
Спасибо большое, это как раз то, что нужно!
0
0 / 0 / 0
Регистрация: 22.10.2012
Сообщений: 95
07.06.2017, 07:46  [ТС] 5
Цитата Сообщение от мановар Посмотреть сообщение
PilotDrowa, посмотри эту программу, может что и пригодится.

Кликните здесь для просмотра всего текста
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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
#include <iostream> // подключение необходимых бибилиотек
#include <fstream>
#include <conio.h>
#include <windows.h>
#include <algorithm>
#include <ctime>
//#include <graphics.h>
 
using namespace std;
struct x { int k, j, n; };    // объявление структуры для подсчета сравнений и перестановок
enum ConsoleColor    //объявление цветов для фона и сообщений
{
    Black = 0,
    Blue = 1,
    Green = 2,
    Cyan = 3,
    Red = 4,
    Magenta = 5,
    Brown = 6,
    LightGray = 7,
    DarkGray = 8,
    LightBlue = 9,
    LightGreen = 10,
    LightCyan = 11,
    LightRed = 12,
    LightMagenta = 13,
    Yellow = 14,
    White = 15
};
 
void SetColor(ConsoleColor text, ConsoleColor background) //функция для смены цветов фона и выводимых сообщений
{
    HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(hStdOut, (WORD)((background << 4) | text));
}
double read(string name) {      // Функция для проверки верности вводимых символов
    double input;
    while (!(cin >> input) || (cin.peek() != '\n')) { //Цикл для проверки корректности ввода
        cin.clear();        // Функция восстановления потока
        while (cin.get() != '\n');// Получение значения с клавиатуры до нажатия Enter
        SetColor(Red, Black);
        cout << "Ошибка. Повторите ввод\n";     // Вывод сообщения
        SetColor(White, Black);
        return read(name);      //Возвращение значения
    }
    return input;       //Возвращение значения
}
 
void manual(int mass[], int i) // функция для заполнения массива вручную
{
    int tmp;
 
    for (tmp = 0; tmp < i; tmp++)
    {
        cout << "Введите " << tmp + 1 << " элемент массива" << endl;
        mass[tmp] = read("mass[tmp]");
    }
    SetColor(Green, Black);
    cout << "Массив заполнен, для продолжения нажмите любую клавишу " << endl;
    system("pause");
}
void randomize(int i, int mass[])  //заполнение массива случайными числами
{
    int tmp1, tmp;
    srand(time(0));
    system("cls");
    SetColor(White, Black);
    system("cls");
    cout << "Введите максимальное значение для генератора случайных чисел в диапазоне(1-99)" << endl;
    tmp1 = read("tmp1");
    while ((tmp1>99) || (tmp1<1))
    {
        system("cls");
        SetColor(Red, Black);
        cout << "\bВы ввели неверное максимальное значение для генератора случайных чисел(1-99). Повторите ввод...";
        tmp1 = read("tmp1");
    }
    for (tmp = 0; tmp < i; tmp++)
    {
        mass[tmp] = 1 + rand() % tmp1;
    }
    SetColor(Green, Black);
    cout << "Массив заполнен" << endl;
    system("pause");
}
 
void stepbystep(int l, int mass[])  //пошаговый вывод отсортированного массива
{
    static struct x tmp2;
    int tmp1, tmp, stmp1, w;
 
    for (int i = l / 2; i > 0; i /= 2) {
        for (int q = i; q < l; q++) {
            tmp = mass[q];
            for (w = q; w >= i; w -= i) {
                tmp2.j++;
                if (tmp < mass[w - i])
                {
                    mass[w] = mass[w - i];
 
                    tmp2.k++;
                    system("cls");
                    cout << "Перестановка чисел: " << mass[q] << " и " << mass[w - i] << endl;
                    cout << "Число сравнений на текущий момент: " << tmp2.j << endl;
                    cout << "Число перестановок на текущий момент: " << tmp2.k << endl;
                    system("pause");
                    system("cls");
                }
                else
                    break;
            }
            mass[w] = tmp;
            //tmp2.k++;
        }
 
    }
    cout << "Отсортированный массив:" << endl;
    for (tmp = 0; tmp < l; tmp++)
    {
        cout << mass[tmp] << " ";
    }
    cout << endl;
    cout << "Число сравнений: " << tmp2.j << endl;
    cout << "Число перестановок: " << tmp2.k << endl;
    Sleep(4000);
    system("cls");
    system("pause");
 
}
void automatic(int l, int mass[])   //автоматический вывод отсортированного массива
{
    static struct x tmp2;
    int tmp, tmp1, stmp1, w;
 
    for (int i = l / 2; i > 0; i /= 2) {
        for (int q = i; q < l; q++) {
            tmp = mass[q];
            for (w = q; w >= i; w -= i) {
                tmp2.j++;
                if (tmp < mass[w - i])
                {
                    mass[w] = mass[w - i];
 
                    tmp2.k++;
                }
                else
                    break;
            }
            mass[w] = tmp;
            //tmp2.k++;
        }
    }
    system("cls");
    cout << "Массив:" << endl;
    for (tmp = 0; tmp < l; tmp++)
    {
        cout << mass[tmp] << " ";
    }
    cout << endl;
    cout << "Число сравнений: " << tmp2.j << endl;
    cout << "Число перестановок: " << tmp2.k << endl;
    system("pause");
 
}
int main()   // тело основной функции
{
    static struct x stmp;
    setlocale(LC_ALL, "rus");
    int i, menu, tmp, tmp1, stmp1, a, b;
    int j = 0;
    int k = 0;
    system("cls");
    cout << "Демонстрационная программа сортировки методом шелла" << endl;
    Sleep(2000);
    system("cls");
    cout << "Введите размерность массива, максимальная размерность 40" << endl;
    i = read("i");
    while ((i>40) || (i<1))
    {
        system("cls");
        SetColor(Red, Black);
        cout << "\b Введеный размер массива не входит в заданный промежуток (1-40)" << endl << "Повторите ввод: ";
        i = read("i");
    }
    int *mass = new int[i];
    system("cls");
    SetColor(White, Black);
    system("cls");
    cout << "Выберете вариант заполнения массива:" << endl;
    cout << "1. Заполнение массива с клавиатуры" << endl;
    cout << "2. Заполнение с помощью генератора случайных чисел(максимальное значение числа не больше 99)" << endl;
    cout << "3. Получение массива из файла" << endl;
 
    menu = read("menu");
    while ((menu < 1) || (menu > 3))
    {
        system("cls");
        SetColor(Red, Black);
        cout << "\b Вы ввели неверный пункт меню. Повторите ввод" << endl;
        Sleep(2000);
        system("cls");
        SetColor(White, Black);
        cout << "Выберете вариант заполнения массива:" << endl;
        cout << "1. Заполнение массива с клавиатуры" << endl;
        cout << "2. Заполнение с помощью генератора случайных чисел(максимальное значение числа не больше 99)" << endl;
        cout << "3. Получение массива из файла" << endl;
        menu = read("menu");
    }
    if (menu == 1)
    {
        manual(mass, i);
    }
    if (menu == 2)
    {
        randomize(i, mass);
    }
    if (menu == 3)
    {
        ifstream fin("input.txt");
        while (!fin.eof()) {
            fin >> a;
            j++;
        }
        i = j;
        fin.close();
        fin.open("input.txt");
        while (!fin.eof()) {
            for (int b = 0; b < i; b++) {
                fin >> mass[b];
            }
        }
        fin.close();
        system("cls");
        cout << "Массив успешно заполнен" << endl;
        system("pause");
    }
    j = 0;
    system("cls");
    SetColor(White, Black);
    cout << "Меню:" << endl;
    cout << "1. Пошаговая сортировка" << endl;
    cout << "2. Сортировка в автоматическом режиме" << endl;
    cout << "Введите пункт меню... ";
    menu = read("menu");
    if (menu == 1)
    {
        stepbystep(i, mass);
    }
    if (menu == 2)
    {
        automatic(i, mass);
    }
 
    while ((menu < 1) || (menu > 2))
    {
        system("cls");
        SetColor(Red, Black);
        cout << "\bВы ввели неверный пункт меню" << endl;
        Sleep(2000);
        system("cls");
        SetColor(White, Black);
        cout << "Меню:" << endl;
        cout << "1. Пошаговая сортировка" << endl;
        cout << "2. Сортировка в автоматическом режиме" << endl;
        cout << "Введите пункт меню... ";
        menu = read("menu");
    }
    system("cls");
    cout << "Вы хотите сохранить данные в файл?" << endl << "Y/N" << endl;
    char answer;
    cin >> answer;
    while (answer != 'Y' && answer != 'N')
    {
        cout << "Вы ввели неверный ответ. Повторите ввод" << endl;
        cin >> answer;
    }
    if (answer == 'Y')
    {
        ofstream fout("output.txt"); // создаём объект класса ofstream для записи и связываем его с файлом cppstudio.txt
        for (b = 0; b < i; b++)
        {
            fout << mass[b] << " ";
        }
        fout.close();
    }
    else
    {
        return 0;
    }
    return 0;
}
мановар, не могли бы вы подсказать, как в этот код вставить еще 4 вида алгоритма? У меня коды алгоритмов есть, просто нужно в этот код их добавить и добавить выборку метода. Чет пока ума не приложу
0
435 / 345 / 168
Регистрация: 08.04.2013
Сообщений: 1,486
07.06.2017, 08:28 6
строки 240-267 это куда вставлять, стр 87 и стр 130 сами алгоритмы для сведения куда смотреть
0
0 / 0 / 0
Регистрация: 22.10.2012
Сообщений: 95
07.06.2017, 08:30  [ТС] 7
Цитата Сообщение от marat_miaki Посмотреть сообщение
строки 240-267 это куда вставлять, стр 87 и стр 130 сами алгоритмы для сведения куда смотреть
тО есть void stepbystep и void automatic это и есть функции, в которую вшит алгоритм сортировки?
0
435 / 345 / 168
Регистрация: 08.04.2013
Сообщений: 1,486
07.06.2017, 08:44 8
да это алгоритмы сортировок
да трудно разбираться, если сам не пишешь, ещё хуже когда и не читаешь
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.06.2017, 08:44
Помогаю со студенческими работами здесь

Несколько классов в одной программе
Как написать программу, которая состоит из двух классов, притом, что первый должен определять,...

Несколько заголовочных файлов в одной программе С++
Здравствуйте)! У меня возникло недопонимание с заголовочными файлами.Я хочу использовать...

Подскажите, как сделать несколько итераций в одной программе
суть такова: есть формула типа а=f(v,h)нужно, рассчитать несколько итераций по схеме a=f9v,h);...

Можно ли и рекомендуется ли создавать несколько объектов QThreadPool в одной программе?
Мне интересно, как будут взаимодействовать и будут ли вообще несколько объектов QThreadPool между...


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

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

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