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

Шейкер-сортировка

13.01.2013, 17:26. Показов 1537. Ответов 1
Метки нет (Все метки)

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

Шейкер-сортировка
на известном языке программирования разработайте программы сортировки массива методом: "шейкер"-сортировки

Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками»
Помогите, нужны блок схемы Сортировка «Вставками» Program Vstavka; uses dos; Type mass=array of integer; Var i,b,n,j,a:...

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

1
 Аватар для ermolay
3451 / 2389 / 2135
Регистрация: 04.12.2011
Сообщений: 3,966
13.01.2013, 18:02
Лучший ответ Сообщение было отмечено yano4ka15 как решение

Решение

Цитата Сообщение от yano4ka15 Посмотреть сообщение
только ввод должен быть из файл
а вывод в файл? на всякий случай в файл..
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
const
  nmax=100;
var
  a: array[1..nmax] of integer;
  n,i,l,r: Integer;
  tmp : integer;
  f,g: text;
begin
  assign(f,'C:\Files\input.txt');
  reset(f);
  n:=0;
  writeln('Исходный массив:');
  while not eof(f) do
  begin
    inc(n);
    read(f,tmp);
    a[n]:=tmp;
    write(a[n],' ');
  end;
  close(f);
  writeln;
  l:=2;
  r:=n;
  while l<=r do
  begin
    for i:=l to r do
    if a[i]<a[i-1] then
    begin
      tmp:=a[i];
      a[i]:=a[i-1];
      a[i-1]:=tmp;
    end;
    r:=r-1;
    for i:=r downto l do
    if a[i]<a[i-1] then
    begin
      tmp:=a[i];
      a[i]:=a[i-1];
      a[i-1]:=tmp;
    end;
    l:=l+1;
  end;
  assign(g,'C:\Files\output.txt');
  rewrite(g);
  writeln('Упорядоченный массив:');
  for i:=1 to n do 
  begin
    write(a[i],' ');
    write(g,a[i],' ');
  end;
  close(g);
end.
3
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.01.2013, 18:02
Помогаю со студенческими работами здесь

Шейкер сортировка
привет,форумчане!кто сможет помочь с задачкой?буду очень благодарна)) Реализуйте алгоритм шейкер-сортировки (по возрастанию/убыванию) для...

Шейкер сортировка
Здравствуйте. Столкнулся с задачей реализации Шейкер сортировки .Почитал теорию и понял , что она очень похожа на пузырьковую. Но...

Шейкер - сортировка
Доброе Утро! Помогите Пожалуйста написать программу: Существует модификация сортировки обменом, называемая шейкер-сортировкой....

Шейкер-сортировка
Помогите, пожалуйста, отсортировать файл с записями с помощью шейкер-сортировки. Сортируем не массив, а записи!

Шейкер сортировка
Нород помогите пожалуйста сделать эту задачу! нужно ее сделать через шейкер сортировку! Данный одномерный массив целых чисел&gt; 10....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru