Несколько алгоритмов сортировки в одной программе - C++ - Ответ 10512119

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