Сортировка массива [C++]

@Ntsket · Регистрация: 20.11.2010

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

Доброго времени суток, уважаемые. Не получается сделать сортировку массива, а именно: необходимо сделать сортировку каждого из 3х столбцов в порядке убывания элементов. Метод сортировки неважен. Заранее благодарю.
ps. если не сложно, не отказался бы от комментариев в коде, чтобы понять что происходит.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include "stdafx.h"
#include "math.h"
#include <iostream>
 
int main(void)
{
    int t, i, num[20] [3];
 
    for(t=0; t<20; ++t)
        for(i=0; i<3; ++i)
            num[t] [i] = rand()%10000 - 5000;
 
    for(t=0; t<20; ++t)
    {
        for(i=0; i<3; ++i)
            printf("%3d ", num[t] [i]);
        printf("\n");
        }
    return 0;
}

valeriikozlov · 20.11.2010, 01:15

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
#include "stdafx.h"
#include "math.h"
#include <iostream>
 
int main(void)
{
        int t, i, num[20] [3];
 
        for(t=0; t<20; ++t)
                for(i=0; i<3; ++i)
                        num[t][i] = rand()%10000 - 5000;
 
        for(t=0; t<20; ++t)
        {
                for(i=0; i<3; ++i)
                        printf("%3d ", num[t][i]);
                printf("\n");
                }
        int j, temp_i, temp;
for(j=0; j<3; j++)
{
    for(i=0; i<20; i++)
    {
        temp_i=i;
        for(t=i+1; t<20; t++)
            if(num[t][j]>num[temp_i][j])
                temp_i=t;
        temp=num[i][j]; num[i][j]=num[temp_i][j]; num[temp_i][j]=temp;
    }
}
printf("\n\n");
 
        for(t=0; t<20; ++t)
        {
                for(i=0; i<3; ++i)
                        printf("%3d ", num[t] [i]);
                printf("\n");
                }    
 
        return 0;
}

@Ntsket · 20.11.2010, 01:29 **[ТС]**

valeriikozlov,
Огромное спасибо, вот только небольшой вопросик: правильно ли, что в результате выводится не только отсортированный массив, но и не отсортированный и можно ли этого как нибудь избежать?

valeriikozlov · 20.11.2010, 01:39

Смотри комментарии:

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
#include "stdafx.h"
#include "math.h"
#include <iostream>
 
int main(void)
{
        int t, i, num[20] [3];
 
        for(t=0; t<20; ++t)
                for(i=0; i<3; ++i)
                        num[t][i] = rand()%10000 - 5000;
 
        for(t=0; t<20; ++t)// начиная с этой строки
        {
                for(i=0; i<3; ++i)
                        printf("%3d ", num[t][i]);
                printf("\n");
                }// и кончая этой строкой выводится на экран неотсортированный (первоначальный массив)
                int j, temp_i, temp;
for(j=0; j<3; j++)
{
        for(i=0; i<20; i++)
        {
                temp_i=i;
                for(t=i+1; t<20; t++)
                        if(num[t][j]>num[temp_i][j])
                                temp_i=t;
                temp=num[i][j]; num[i][j]=num[temp_i][j]; num[temp_i][j]=temp;
        }
}
printf("\n\n");
 
        for(t=0; t<20; ++t)// начиная этой строкой
        {
                for(i=0; i<3; ++i)
                        printf("%3d ", num[t] [i]);
                printf("\n");
                }    // и кончая этой строкой массив выводится уже отсортированный 
 
        return 0;
}

Если Вы хотите убрать вывод неотсортированного массива, то можете просто удалить или закоментировать часть кода которая выводит неотсортированный массив.

@Ntsket · 20.11.2010, 01:44 **[ТС]**

Спасибо, прошу прощения, не подумал, теперь все понятно.

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@Ntsket 2 / 2 / 0 Регистрация: 20.11.2010 Сообщений: 19
	20.11.2010, 01:29 [ТС]
	valeriikozlov, Огромное спасибо, вот только небольшой вопросик: правильно ли, что в результате выводится не только отсортированный массив, но и не отсортированный и можно ли этого как нибудь избежать? Миниатюры 0

@Ntsket 2 / 2 / 0 Регистрация: 20.11.2010 Сообщений: 19
	20.11.2010, 01:44 [ТС]
	Спасибо, прошу прощения, не подумал, теперь все понятно. 0