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

Сортировка

19.12.2018, 16:48. Показов 366. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите переделать сортировку, чтобы в каждой строке массива происходило упорядочивание элементов по возрастанию
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
#include<iostream>
#include <iomanip>
#include <locale>
using namespace std;
void Sort(int **arr, int string, int colum)
{
    int temp;
    for (int i = 0; i < colum; i++)
    {
        for (int j = 0; j < colum; j++)
        {
            if (arr[string - 1][i] > arr[string][j]) {
                for (int k = 0; k < string; k++) {
                    temp = arr[k][i];
                    arr[k][i] = arr[k][j];
                    arr[k][j] = temp;
                }
            }
        }
    }
}
void Sort(double** arr, int string, int colum)
{
    int temp;
    for (int i = 0; i < colum; i++)
    {
        for (int j = i; j < colum; j++)
        {
            if (arr[string - 1][i] > arr[string][i]) {
                for (int k = 0; k < string; k++) {
                    temp = arr[k][i];
                    arr[k][i] = arr[k][j];
                    arr[k][j] = temp;
                }
            }
        }
    }
}
template < typename type >
void print(type* arr, int string, int colum)
{
    for (int i = 0; i < string; i++)
    {
        for (int j = 0; j < colum; j++)
        {
            cout << setw(4) << "| " << setw(5) << arr[i][j] << " |";
        }
        cout << endl;
    }
}
int main()
{
    setlocale(LC_ALL, "Russian");
    int string_arr = 0, colum_arr = 0;
    cout << "Количество строк = ";
    cin >> string_arr;
    cout << "Количество столбцов = ";
    cin >> colum_arr;
    int **array_int = new int*[string_arr];
    double **array_double = new double*[string_arr];
    for (int i = 0; i < string_arr; i++)
    {
 
        array_int[i] = new int[colum_arr];
        array_double[i] = new double[colum_arr];
    }
    for (int pass = 0; pass < string_arr; pass++)
        for (int data = 0; data < colum_arr; data++)
        {
            array_int[pass][data] = rand() % 100;
            array_double[pass][data] = (rand() % 250) / 2.5;
        }
    cout << "\nМассив целых чисел\n";
    print(array_int, string_arr, colum_arr);
    cout << "\nМассив дробных чисел\n";
    print(array_double, string_arr, colum_arr);
    Sort(array_int, string_arr, colum_arr);
    cout << "\nОтсортированный массив целых чисел (перегруженной функцией)\n";
    print(array_int, string_arr, colum_arr);
    Sort(array_double, string_arr, colum_arr);
    cout << "\nОтсортированный массив дробных чисел (перегруженной функцией)\n";
    print(array_double, string_arr, colum_arr);
    cout << "\n\n";
    system("pause");
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.12.2018, 16:48
Ответы с готовыми решениями:

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком или сортировка Шелла. Вот она то и не...

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом?
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит сортировка и каким именно образом? #include &lt;iostream&gt; ...

Быстрая сортировка (сортировка Хоара) для связных списков
есть у кого готовый алгоритм? или подскажите как реализовать

1
 Аватар для SomniPhobia
602 / 439 / 137
Регистрация: 22.11.2017
Сообщений: 1,408
19.12.2018, 19:08
Привет!
Вот код, сортирующий значения в строках матрицы.

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
#include <iostream>
#include <windows.h>
#include <vector>
#include <algorithm>
#include <iomanip>
#include <ctime>
 
using namespace std;
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    srand(time(NULL));
    system("color 0A");
 
    size_t n, m;
    cout << "Количество строк = ";
    cin >> n;
    cout << "Количество столбцов = ";
    cin >> m;
    
    auto **a = new int*[n];
    for (size_t count = 0u; count < n; ++count)
        a[count] = new int[m + 1];
 
    auto get_num = []()
    {
        auto value = rand() % 101;
        cout << setw(5u) << value;
        return value;
    };
    auto get_string = [n, m, get_num]()
    {
        auto str = new int[m];
        generate(str, str + m, get_num);
        cout << endl;
        return str;
    };
    cout << "Исходная матрица" << endl;
    generate(a, a + n, get_string);
    
    auto f = [m](int *t)
    {
        sort(t, t + m);
    };
    for_each(a, a + n, f);
    cout << "Обработанная матрица" << endl;
    for (auto it = a; it != a + n; ++it)
    {
        for (auto it2 = *it; it2 != *it + m; ++it2)
        {
            cout << setw(5u) << *it2;
        }
        cout << endl;
    }
 
    system("pause");
    return 0;
}
Миниатюры
Сортировка  
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.12.2018, 19:08
Помогаю со студенческими работами здесь

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Сортировка Слиянием vs Быстрая Сортировка - что лучше
Народ, помогите разобраться какой из методов сортировки лучше &quot;Сортировка Слиянием&quot; или &quot;Быстрая Сортировка&quot;: у быстрой...

Сортировка Шелла и пирамидальная сортировка для символов
Здраствуйте, можете пожалуйста привести пример сортировок шелла и пиромидальной сортировки для символов, а то ничего не могу ...

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара)
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена реализация этого метода сортировки на C++. В коде есть следующий...

Сортировка вектора по полю(Сортировка вставками)
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato. Вот класс: #pragma once #include &lt;iostream&gt; ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru