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

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

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

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

C++

// 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++

#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++

// форма записи оператора множественного выбора switch
switch (k)
 {
 case  1:
 {
 /*группа операторов для сортировки*/;
 break;
 }
 case 2:
 {
 /*группа операторов для второй сортировки*/;
 break;
 }
 //.    .    .
 default:
                {
                 /*можно и это использовать*/;
                }
 }

@Manowar · 05.06.2017, 08:40

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

Кликните здесь для просмотра всего текста

C++

#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++

#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++

#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

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

Новые блоги и статьи
Как подключить JavaScript файл в другом JavaScript файле InfoMaster 20.01.2025 В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .	Как откатить изменения в исходниках, не внесенные в Git InfoMaster 20.01.2025 При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .	В чем разница между px, in, mm, pt, dip, dp, sp InfoMaster 20.01.2025 В мире цифрового дизайна и разработки интерфейсов правильный выбор единиц измерения играет ключевую роль в создании качественного пользовательского опыта. История развития систем измерений для. . .	Как изменить адрес удалённого репозитория (origin) в Git InfoMaster 20.01.2025 В терминологии Git термин origin является стандартным именем для основного удаленного репозитория, с которым взаимодействует локальная копия проекта. Когда разработчик клонирует репозиторий с. . .	Как переместить последние коммиты в новую ветку (branch) в Git InfoMaster 20.01.2025 При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .	Как вернуть результат из асинхронной функции в JavaScript InfoMaster 20.01.2025 Асинхронное программирование представляет собой фундаментальную концепцию в JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока выполнения программы. В. . .
Какой локальный веб-сервер выбрать InfoMaster 19.01.2025 В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .	Почему планшеты и iPad уже не так популярны, как раньше InfoMaster 19.01.2025 Эра революционных инноваций История планшетов началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые прототипы,. . .	Как самому прошить BIOS ноутбука InfoMaster 19.01.2025 BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .	Какой Linux выбрать для домашнего компьютера InfoMaster 19.01.2025 Современные реалии выбора операционной системы В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .	Как объединить два словаря одним выражением в Python InfoMaster 19.01.2025 В мире программирования на Python работа со словарями является неотъемлемой частью разработки. Словари представляют собой мощный инструмент для хранения и обработки данных в формате "ключ-значение". . . .	Как без исключения проверить существование файла в Python InfoMaster 19.01.2025 При разработке программного обеспечения на Python часто возникает необходимость проверить существование файла перед выполнением операций с ним. Это критически важная задача, которая помогает избежать. . .

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

@PilotDrowa 0 / 0 / 0 Регистрация: 22.10.2012 Сообщений: 95
	07.06.2017, 08:30 [ТС]	7
	Сообщение от marat_miaki строки 240-267 это куда вставлять, стр 87 и стр 130 сами алгоритмы для сведения куда смотреть тО есть void stepbystep и void automatic это и есть функции, в которую вшит алгоритм сортировки? 0

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

Опции темы

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

Решение