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

@PilotDrowa · Регистрация: 22.10.2012

Студворк — интернет-сервис помощи студентам

Здравствуйте, форумчане.
Подскажите пожалуйста, у меня есть 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;
}

Есть кто может помочь с реализацией? Отзовитесь!) Скину все остальное. Или отпишитесь в ЛС, вознаграждение полагается

@marat_miaki · 05.06.2017, 08:15

добашить в шаблон 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:
                {
                 /*можно и это использовать*/;
                }
 }

@Manowar · 05.06.2017, 08:40

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;
}

@PilotDrowa · 05.06.2017, 08:48 **[ТС]**

Сообщение от мановар

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;
}

Спасибо большое, это как раз то, что нужно!

@PilotDrowa · 07.06.2017, 07:46 **[ТС]**

Сообщение от мановар

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 вида алгоритма? У меня коды алгоритмов есть, просто нужно в этот код их добавить и добавить выборку метода. Чет пока ума не приложу

@marat_miaki · 07.06.2017, 08:28

строки 240-267 это куда вставлять, стр 87 и стр 130 сами алгоритмы для сведения куда смотреть

@PilotDrowa · 07.06.2017, 08:30 **[ТС]**

Сообщение от marat_miaki

строки 240-267 это куда вставлять, стр 87 и стр 130 сами алгоритмы для сведения куда смотреть

тО есть void stepbystep и void automatic это и есть функции, в которую вшит алгоритм сортировки?

@marat_miaki · 07.06.2017, 08:44

да это алгоритмы сортировок
да трудно разбираться, если сам не пишешь, ещё хуже когда и не читаешь

Новые блоги и статьи Все статьи Все блоги /
Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .

@marat_miaki 518 / 410 / 188 Регистрация: 08.04.2013 Сообщений: 1,750
	07.06.2017, 08:28
	строки 240-267 это куда вставлять, стр 87 и стр 130 сами алгоритмы для сведения куда смотреть 0

@marat_miaki 518 / 410 / 188 Регистрация: 08.04.2013 Сообщений: 1,750
	07.06.2017, 08:44
	да это алгоритмы сортировок да трудно разбираться, если сам не пишешь, ещё хуже когда и не читаешь 0

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

Решение