Метод пузырька для сортировки по убыванию

@ohyou · Регистрация: 13.05.2012

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

Добрый день. Не получается сделать сортировку методом пузырька, для сортировки по убыванию.
Выложу весь код.
Дана задача:

Матрица 6х6 заполнена случайными числами от 0 до 20. Упорядочить нечетные строки матрицы по возрастанию, четные строки – по убыванию.

Что было написано мной:

Pascal
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
program dva_mass6;
 
var a:array [1..6,1..6] of integer;
    i,j,q,k:integer;
 
begin
     writeln('Исходная матрица 6х6 со случайными значениями от 0 до 20');
     for i:=1 to 6 do
         begin
         writeln;
         for j:=1 to 6 do
             begin
             a[i,j]:=random(20);
             write(a[i,j],' ');
             end;
         end;
     for i:=1 to 6 do
         begin
         if (i mod 2 <> 0) then
            begin  {четн}
            for j:=1 to 6-1 do
                begin
                for k:=j+1 to 6 do
                    begin
                    if a[i,j]>a[i,k] then
                       begin
                       q:=a[i,j];
                       a[i,j]:=a[i,k];
                       a[i,k]:=q;
                       end;
                    end;
                end;
            end
{------Интересующая меня часть -------}
            else begin  {нечетн}
                 for j:=5 downto 1+1 do
                     begin
                     for k:=j-1 downto 1 do
                         begin
                         if a[i,j]>a[i,k] then
                            begin
                            q:=a[i,j];
                            a[i,j]:=a[i,k];
                            a[i,k]:=q;
                            end;
                         end;
                     end;
                 end;
{-------------------------------------}
            end;
     writeln;
     writeln('Массив с упорядоченными строками:');
     for i:=1 to 6 do
         begin
         writeln;
         for j:=1 to 6 do
             write(a[i,j],' ');
         end;
         
end.

Окно вывода:

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Исходная матрица 6х6 со случайными значениями от 0 до 20
 
1 16 7 0 11 13 
4 12 12 7 10 12 
10 5 5 16 0 5 
5 8 14 17 2 4 
7 2 17 13 1 6 
4 9 17 15 2 5 
Массив с упорядоченными строками:
 
16 11 7 1 0 13
4 7 10 12 12 12 
16 10 5 5 0 5 
2 4 5 8 14 17 
17 13 7 2 1 6 
2 4 5 9 15 17

Проблема заключается в нечетных строках, которые нужно отсортировать по убыванию. Сортировка происходит, только проблема в последнем числе
Как я понял, цикл сравнивает 5 и 6 число, оставляя 6 число на месте(если оно меньше), продолжает сортировку, в итоге совсем забывая про 6 число. И получается, что строка отсортирована, а 6 элемент нет. Это можно исправить мануально, но я хочу найти ошибку именно в данном цикле.
Что я делаю не так?

@Puporev · 13.05.2012, 14:47

Pascal
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
program dva_mass6;
uses crt;
var a:array [1..6,1..6] of integer;
    i,j,q,k:integer;
 
begin
     writeln('Исходная матрица 6х6 со случайными значениями от 0 до 20');
     for i:=1 to 6 do
         begin
         writeln;
         for j:=1 to 6 do
             begin
             a[i,j]:=random(21);//до 20, а не до 19
             write(a[i,j]:4);
             end;
         end;
     for i:=1 to 6 do
     if (i mod 2 <> 0) then
      begin {четн}//это кстати не четные, сортируем по возрастанию
       for j:=1 to 6-1 do
       for k:=j+1 to 6 do
       if a[i,j]>a[i,k] then
        begin
         q:=a[i,j];
         a[i,j]:=a[i,k];
         a[i,k]:=q;
        end
      end
 {------Интересующая меня часть -------}
     else
      begin  {нечетн} //это как раз четные, по убыванию
       for j:=6 downto 2 do //интересно зачем раком сортировать?
       for k:=j-1 downto 1 do //можно точно также только сменить > на <
       if a[i,j]>a[i,k] then
        begin
          q:=a[i,j];
          a[i,j]:=a[i,k];
          a[i,k]:=q;
        end;
      end;
{-------------------------------------}
     writeln;
     writeln('Массив с упорядоченными строками:');
     for i:=1 to 6 do
         begin
         writeln;
         for j:=1 to 6 do
             write(a[i,j]:4);
         end;
 
end.

@ohyou · 13.05.2012, 14:49 **[ТС]**

Ах. Я-то думал ошибка глобальнее, я просто описался, вместо 6 написал 5.

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

интересно зачем раком сортировать?

Первый раз попробовал такую сортировку, просто мне так легче понять.

Так или иначе, спасибо. Удачи.

Новые блоги и статьи Все статьи Все блоги /
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 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии 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. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .