Объясните алгоритм сортировки

@galaxyblazer · Регистрация: 18.03.2012

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

Чуть ниже представлен алгоритм который сортирует по убыванию элементы матрицы(4*4) которые находятся выше главной диагонали.
Объясните мне непутевому как он работает.. а то я не очень понимаю где именно тут определяется диагональ и элементы выше и ниже нее.

Java
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
public int[][] Sort(int n,int[][] a){
      int i,j=0,k=0,t,n1=n,l,m,tt;
      int[]b;   
for(i=0;i<n-1;i++)
{
    k=0;
    b=new int[n1];
     n1--;
    for (j=i+1;j<n;j++)
    { 
    b[k]=a[i][j];
    k++;
    }
    
    for(l = 0 ; l < k ; l++) { 
       for(m = 0 ; m < k - l - 1 ; m++) {  
           if(b[m] < b[m+1]) {           
 
             t = b[m]; b[m] = b[m+1] ; b[m+1] = t; 
           }
        }
    }
     k=0;
     for (tt=i+1;tt<n;tt++)
    { 
    a[i][tt]=b[k];
    k++;
    }
}

Заполнение здесь :

Java
1
2
3
4
5
6
7
8
9
10
11
12
 public int[][] Fill(int n, int q, int w)
    {
        int i,j;
        Random ran=new  Random();
 for(i=0;i<n;i++) {
            for(j=0;j<n;j++)
            {
            a[i][j]=ran.nextInt(w-q+1)+q;
            }
        }
 return  a;
    }

@doRado · 20.10.2013, 23:23

вот так вот

Сообщение от galaxyblazer

{
* * k=0;
* * b=new int[n1];
* * *n1--;
* * for (j=i+1;j<n;j++)
* * {
* * b[k]=a[i][j];
* * k++;
* * }

Сообщение от galaxyblazer

именно тут определяется диагональ и элементы выше и ниже нее.

тут элемент выйдет a[0][1] и ты его суешь в b[m] и потом работаешь с b[m]

@galaxyblazer · 20.10.2013, 23:40 **[ТС]**

а как тогда сделать что бы сортировать элелементы ниже главной диагонали?

Добавлено через 11 минут

Сообщение от doRado

вот так вот

тут элемент выйдет a[0][1] и ты его суешь в b[m] и потом работаешь с b[m]

а в каком именно месте определяется выше/ниже диагонали....а то хотелось бы отсортировать элементы ниже диагонали

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .