Рассмотрим функции сортировки, приняв следующие обозначения: v – вектор; А –
матрица; i – индекс строки или столбца.
Сортировка векторов:
- sort(v) — сортировка элементов вектора в порядке возрастания (Рис.12.);
- reverse(v) — перестановка элементов вектора в обратном порядке (Рис. 12);
Рис. 12. Сортировка векторов.
Сортировка матриц по столбцу:
- csort(A,i) — перестановка строк матрицы сортировкой элементов i-го столбца по возрастанию (Рис. 13).
æ 1 csort (A , 0) = ç 2
ç
è 3
æ 1 9 ö
A := ç 3 0 ÷
ç ÷
è 2 8 ø
9 ö
8 ÷
÷
0 ø
æ 3 0 öcsort (A , 1) = ç 2 8 ÷
ç ÷
è 1 9 ø
Рис. 13. Сортировка матриц по столбцу.
Сортировка матриц по строке:
Лекция 9 39
- rsort(A,i) — перестановка столбцов матрицы сортировкой элементов i-й строки по возрастанию (Рис. 14).
æ 1 9 örsort(A, 0) = ç 3 0 ÷
ç ÷
è 2 8 ø
æ 9 1 örsort(A , 1) = ç 0 3 ÷
ç ÷
è 8 2 ø
æ 1 9 örsort(A, 2) = ç 3 0 ÷
ç ÷
è 2 8 ø
Рис. 14. Сортировка матриц по строке.
