Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/11: Рейтинг темы: голосов - 11, средняя оценка - 5.00
5 / 5 / 5
Регистрация: 09.01.2011
Сообщений: 105

шейкерная сортировка (реализация)

29.11.2011, 21:06. Показов 2218. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужна программа - пример шейкерной сортировки с комментариями. (без процедур)
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.11.2011, 21:06
Ответы с готовыми решениями:

Шейкерная сортировка
Отсортировать одномерный массив целых случайных чисел по возрастанию шейкерной сортировкой.

Шейкерная сортировка.
Разработать алгоритм шейкерной сортировки. Отсортировать с помощью него массив.

Шейкерная сортировка
uses crt; const n=10; type mass=array of integer; procedure vyvod(a:mass); var i:integer; begin for i:=1 to n do write(a:3); ...

2
--\.founder./--
 Аватар для WebMax 2.0
565 / 565 / 392
Регистрация: 20.10.2011
Сообщений: 867
29.11.2011, 21:57
Цитата Сообщение от Ychenick Посмотреть сообщение
Нужна программа - пример шейкерной сортировки с комментариями. (без процедур)
http://primat.at.ua/publ/8-1-0-55
0
5 / 5 / 5
Регистрация: 09.01.2011
Сообщений: 105
29.11.2011, 22:45  [ТС]
Лучший ответ Сообщение было отмечено Ychenick как решение

Решение

Спасибо, я нашел такую же программу
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
program shakersort;
uses crt;
var A:array[1..100] of integer;
N,i,k,x,j,d : integer;
begin
write('кол-во элементов массива');
read(N);
for i:=1 to n do read(A[i]);
d:=1; i:=0;
for k:=n-1 downto 1 do 
begin
i:=i+d;
for j:=1 to k do
begin
if (A[i]-A[i+d])*d>0 then
begin x:=A[i]; A[i]:=A[i+d]; A[i+d]:=x; end;
i:=i+d;
end;
d:=-d;
end;
for i:=1 to n do write(A[i],' ');
end.
но не могу понять, за что отвечают переменные x и d

Добавлено через 44 минуты
Подскажите пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.11.2011, 22:45
Помогаю со студенческими работами здесь

шейкерная сортировка
Отсортировать строки массива целых чисел по убыванию. Шейкерная сортировка

Сортировка Шейкерная по убыванию
1)Составить программу которая сортирует массив из 10 случайных чисел, используя разработанную вами подпрограмму.Организуйте вывод на экран...

1)Бинарный поиск 2)Сортировка включением 3)Шейкерная сортировка 4)Сортировка разделением
1)В заданном массиве К(N) найти индексы элементов, которые кратны минимальному значению элемента массива. 2)Задан массив AX (N). Добавить...

Шейкерная сортировка
Написать алгоритмы упорядочивания данных из файла (целые числа, количество элементов не менее 10000), согласному указанному методу...

Шейкерная сортировка.
program Shaker; uses crt; var A:array of integer; N,i,k,x,j,d : integer; begin clrscr; write('Введите размер массива*...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru