Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/58: Рейтинг темы: голосов - 58, средняя оценка - 4.55
1 / 1 / 0
Регистрация: 16.12.2011
Сообщений: 76

Процедура сортировки шейкером

09.01.2012, 15:29. Показов 11134. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
procedure ShakerSort;
    var
      l, r, j : Integer;
      x : integer;
    begin
      l := 2;
      r := max;
      while l <= r do
        begin
          { "Ïóçûðåê" ñëåâà íàïðàâî }
          for j := l to r do
          if A[j] < A[j - 1] then
            begin
              x := A[j];
              A[j] := A[j - 1];
              A[j - 1] := x;
            end;
          r := r - 1;
          { "Ïóçûðåê" ñïðàâà íàëåâî }
          for j := r downto l do
          if A[j] < A[j - 1] then
            begin
              x := A[j];
              A[j] := A[j - 1];
              A[j - 1] := x;
            end;
          l := l + 1;
        end;
    end;
Добавлено через 1 минуту
{ "Пузырёк" слева направо}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.01.2012, 15:29
Ответы с готовыми решениями:

Процедура сортировки записей по 2-ум ключевым полям
Подскажите, как реализовать процедуру сортировки записей по 2-ум ключевым полям?

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

Почему процедура быстрой сортировки не позволяет вставлять в нее другие процедуры
Здравствуйте, скопировал программу из книги &quot;песни о паскале&quot;. Попытался внести в нее изменения: в процедуру сортировки вставить внутрь...

1
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
09.01.2012, 15:41
Никакой ошибки нет, просто не нужно бездумно выдергивать процедуры из программ. А это нормальная процедура сортировки шейкером.
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
uses crt;
var A:array[1..100] of integer;
    max:integer;//размер массива
procedure ShakerSort;
    var
      l, r, j : Integer;
      x : integer;
    begin
      l := 2; //левый край =2
      r := max; //правый край=конец
      while l <= r do //пока на сомкнулись
        begin
          { "Пузырек" слева направо }//идем сначала до конца
          for j := l to r do
          if A[j] < A[j - 1] then //если следующий меньше
            begin
              x := A[j];
              A[j] := A[j - 1]; //обмениваем
              A[j - 1] := x;
            end;
          r := r - 1; //сдвигаем правй край влево
          { "Пузырек" справа налево }//идем с конца к началу
          for j := r downto l do
          if A[j] < A[j - 1] then //впереди меньше
            begin
              x := A[j];
              A[j] := A[j - 1]; //обмениваем
              A[j - 1] := x;
            end;
          l := l + 1; //левый край сдвигаем вправо
        end;
    end;
var i:byte;
begin
randomize;
write('Размер массива до 100 max=');
read(max);
writeln('Исходный массив:');
for i:=1 to max do
 begin
  A[i]:=random(100);
  write(A[i]:4);
 end;
writeln;
ShakerSort;
writeln('Сортировка:');
for i:=1 to max do
write(A[i]:4);
end.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.01.2012, 15:41
Помогаю со студенческими работами здесь

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

Процедура сортировки одномерного массива. Ошибка в инструкции на операторе IF . else
Есть процедура, которая должна сортировать одномерные массив по возрастанию модулей элементов. procedure sort (var m1:mas;n1:integer); ...

Сортировка шейкером нечетных элементов
В одномерном массиве упорядочить нечетные элементы, оставив четные на местах. Сортировка шейкерная. напишите пожалуйста)) :-*

Разработайте рекурсивную процедуру сортировки последовательности методом быстрой сортировки Хоара
Помогите!!!! Дана последовательность чисел a1, a2, ... , an. Разработайте рекурсивную процедуру сортировки последовательности методом...

Расставить элементы массива в порядке возрастания методом сортировки выбором и сортировки простыми вставками
Здрасьте еще раз!С прошедшим вас праздником! я глупая и бестолковая опять пришла к вам на спасение. задачка вот простенькая, но вся...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита, которое может. . .
Команды "Заполнить" и "Очистить" на форме документа
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа разработанного в конфигурации КА2. В качестве источника данных указан регистр накопления, в который записываются данные о. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru