Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/34: Рейтинг темы: голосов - 34, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 02.10.2019
Сообщений: 38

Сортировка Шелла по убыванию, сортировка массива с файла

08.04.2020, 09:59. Показов 7235. Ответов 6

Студворк — интернет-сервис помощи студентам
В задании нужно чтобы массив был взят из файла или сгенерирован, и упорядочен
по возрастанию и убыванию. Не понимаю как передать массив из файла, чтобы выполнить 3 и 4 пункт. И так же не получается сортировка Шелла по убыванию..помогите пожалуйста!

Из файла всё исправно читает, но а что дальше делать не понимаю..(в файле : 5 3 4 7 8 5 1 7 2 6 )
Вот мой код:

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
#include <iostream>
#include <ctime>
#include <ConIO.h>
#include <Windows.h>
#include <fstream>
#include <string>
using namespace std;
const int n = 10;
int changes = 0;
 
HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE); //Задаём атрибуты для шрифта консоли, можем ему установить-изменить цвет.
int menu()
{
    int Menu;
    system("cls");
    cout << ("1.Считать из файла     ") << endl;
    cout << ("2.Генерация элементов массива     ") << endl;
    cout << ("3.Сортировка Шелла по возрастанию   ") << endl;
    cout << ("4.Сортировка Шелла по убыванию    ") << endl;
    cout << ("5.Выход из программы    ") << endl;
    cout << ("Введите номер темы меню     ") << endl;
    cin >> Menu;
    system("cls");
    return Menu;
}
 
void read_file()
{
    setlocale(LC_ALL, "rus"); // корректное отображение Кириллицы
    string path = "C:\\Users\\User\\OneDrive\\Рабочий стол\\cppstudio.txt";
    char mas[50]; // буфер промежуточного хранения считываемого из файла текста
    ifstream fin;
    fin.open(path);
 
    if (!fin.is_open())
    {
        cout << "File isn't open!" << endl;
    }
    else
    {
        cout << "File is open!" << endl;
    }
 
    fin.getline(mas, 50); // считали строку из файла
    fin.close(); // закрываем файл
    cout << mas << endl; // напечатали эту строку
    system("pause");
}
 
void ShellSort1(int* mas)
{
    int step[3] = { 5,3,1 }, m = 3; /* массив для хранения шагов 5,3,1*/
    for (int k = 0; k < m; k++)
    {
        int d = step[k];
        for (int i = d; i < n; i++)
        {
            int x = mas[i], j = i;
            for (j = i - d; j >= 0 && mas[j] > x; j -= d)
            {
                mas[j + d] = mas[j];
            }
            mas[j + d] = x;
        }
    }
    
}
 
void ShellSort2(int* mas)
{
    
        
}
 
 
void main()
{
    setlocale(LC_ALL, "Rus");
    int* A = new int[n];
    srand(time(NULL));
 
    while (1) //Данный цикл будет выполняться, пока условие, указанное в круглых скобках является истиной.
    {
 
        switch (menu())
        {
        case 1:
            read_file();
            break;
 
        case 2:
            cout << "Генерация исходного массива: " << endl;
            for (int i = 0; i < n; i++)
            {
                A[i] = rand() % 10;
                cout << A[i] << " ";
            }
            cout << endl;
            cout << "Массив заполнен" << endl; _getch();
            break;
 
        case 3:
            ShellSort1 (A);
            cout << "Результирующий массив: " << endl;
            for (int i = 0; i < n; i++)
                cout << A[i] << " " << endl;
            cout << "Кол-во перестановок:  " << changes;
            _getch();
            break;
        
        case 4:
            ShellSort2(A);
            cout << "Результирующий массив: " << endl;
            for (int i = 0; i < n; i++)
                cout << A[i] << " " << endl;
            cout << "Кол-во перестановок:  " << changes;
            _getch();
            break;
 
        case 5: exit(0);
        default:cout << "Нет такого пункта"; _getch();
        }
    }
    delete[]A;
    system("pause>>void");
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
08.04.2020, 09:59
Ответы с готовыми решениями:

Сортировка двумерного массива Методом Шелла (по убыванию)
Необходимо написать код программы которая сортирует двумерный массив методом Шелла по убыванию. Я нашел код только для одномерного массива....

Сортировка методом Шелла по убыванию
Помогите дописать программу в 6 кейсе, что бы там было сортировка методом Шелла по убыванию. #include &quot;stdafx.h&quot; //...

Отсортировать массив по возрастанию и убыванию (Сортировка Шелла)
Дан целочисленный массив из 40 элементов, все элементы которого – целые числа в интервале от -500 до 500. Опишите на русском языке или на...

6
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
08.04.2020, 10:46
Цитата Сообщение от Ирина Юкина Посмотреть сообщение
Не понимаю как передать массив из файла, чтобы выполнить 3 и 4 пункт. И так же не получается сортировка Шелла по убыванию..помогите пожалуйста!
Вроде всё правильно передаёшь. По возрастанию-то работает сортировка?
0
0 / 0 / 0
Регистрация: 02.10.2019
Сообщений: 38
08.04.2020, 11:27  [ТС]
Да, по возрастанию работает. Ну, сортируется только массив который рандомно сгенерирован, а из файла ничто никуда не попадает
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
08.04.2020, 11:36
Цитата Сообщение от Ирина Юкина Посмотреть сообщение
Ну, сортируется только массив который рандомно сгенерирован, а из файла ничто никуда не попадает
Потому что read_file ты делаешь в локальный массив, одну строку. Надо что-то типа (не проверял)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
size_t read_file(int *arr, size_t sz)
{
    setlocale(LC_ALL, "rus"); // корректное отображение Кириллицы
    string path = "C:\\Users\\User\\OneDrive\\Рабочий стол\\cppstudio.txt";
    char mas[50]; // буфер промежуточного хранения считываемого из файла текста
    ifstream fin;
    fin.open(path);
 
    size_t n = 0;
    for (size_t i = 0; i < sz; ++i, ++n)
        if (!(fin >> arr[i]))
            break;
 
    return n;
}
1
0 / 0 / 0
Регистрация: 02.10.2019
Сообщений: 38
08.04.2020, 11:47  [ТС]
Да, сейчас всё работает..только я ещё не понимаю как сделать сортировку Шелла по убыванию
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
08.04.2020, 11:49
Лучший ответ Сообщение было отмечено Ирина Юкина как решение

Решение

Цитата Сообщение от Ирина Юкина Посмотреть сообщение
Да, сейчас всё работает..только я ещё не понимаю как сделать сортировку Шелла по убыванию
Цитата Сообщение от Ирина Юкина Посмотреть сообщение
for (j = i - d; j >= 0 && mas[j] > x; j -= d)
Попробуй просто поменять оператор сравнения на противоположный mas[j] < x
1
0 / 0 / 0
Регистрация: 02.10.2019
Сообщений: 38
08.04.2020, 11:52  [ТС]
Спасибо Вам огромное! Всё работает)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.04.2020, 11:52
Помогаю со студенческими работами здесь

Сортировка массива целых чисел A(n) по убыванию(используя метод обменная сортировка)
Помогите написать программу для сортировки массива целых чисел A(n) по убыванию(используя метод обменная сортировка). Или хотя бы без этого...

Отсортировать по убыванию последнюю строку квадратной матрицы (сортировка Шелла)
Здравствуйте Передомной постала такая задача: надо вывести и отсортировать по убыванию последнюю строку квадратной матрицы. Я начал...

Отсортировать четные столбцы матрицы по убыванию, нечетные по возрастанию (сортировка Шелла)
Богом прошу, помогите! Совершенно запутался. Необходимо: сортировкой Шелла с шагом d = N/2^i отсортировать четные столбцы по убыванию,...

Сортировка в алфавитном порядке вставкой, а затем по убыванию года рождения алгоритмом Шелла
В файле input.txt содержатся сведения о группе студентов в формате: номер группы; запись о каждом студенте группы содержит следующие...

Сортировка Шелла для файла
Сортировка массива методом Шелла И я вот не как понять не могу что означает сортировка внешнего файла. Был в гуглятине не раз, но так...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 19.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера 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 с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru