Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 23.11.2008, 14:19   #1
AleksandrMakarov
 
Регистрация: 17.11.2008
Сообщений: 4
По умолчанию Сортировка Шелла и Шейкер-сортировка

Напишите,пожалуйста, две эти сортировки!
AleksandrMakarov вне форума Ответить с цитированием
Старый 23.11.2008, 14:38   #2
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 16,218
По умолчанию

Как можно написать сортировку, поясните? Для чего, для каких данных и т.п.
Не проще ли в инете поискать или книжки полистать, уверен, есть готовые примеры.
Arigato на форуме Ответить с цитированием
Старый 23.11.2008, 15:03   #3
AleksandrMakarov
 
Регистрация: 17.11.2008
Сообщений: 4
По умолчанию

"задан одномерный массив размерностью N. выполнить сортировку массива двумя способами и сравинть х по быстродействию."
сравнить их ерунда,а вот написать - проблема!в нете все с ошибками написано.проверял не один раз.
AleksandrMakarov вне форума Ответить с цитированием
Старый 23.11.2008, 15:14   #4
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 16,218
По умолчанию

Ну так исправьте ошибки и будет Вам программа.
Arigato на форуме Ответить с цитированием
Старый 23.11.2008, 15:21   #5
AleksandrMakarov
 
Регистрация: 17.11.2008
Сообщений: 4
По умолчанию

но так как я в паскале ноль - я спрашиваю как написать.и если бы я знал я бы никого не мучал бы вопросом этим.
AleksandrMakarov вне форума Ответить с цитированием
Старый 23.11.2008, 15:40   #6
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 16,218
По умолчанию

Возьмите в руки учебник, изучите его, разберите примеры и пишите программы для сортировки.
Arigato на форуме Ответить с цитированием
Старый 24.11.2008, 16:09   #7
AleksandrMakarov
 
Регистрация: 17.11.2008
Сообщений: 4
По умолчанию

все правильно говорите,но если бы Вы были настоящим программистом Вы бы заинтересовались и написали бы их.
AleksandrMakarov вне форума Ответить с цитированием
Старый 24.11.2008, 18:25   #8
sverhuVniz
Пользователь
 
Аватар для sverhuVniz
 
Регистрация: 24.10.2008
Сообщений: 32
По умолчанию

1. сортировка пузырьком:
.....
var a:array [1..100] of integer;
i,n,k,l:integer;
begin
(ввод массива)
for k:=1 to n-1 do
for i:=1 to n-k do
if a[i]>a[i+1] then
begin
l:=a[i];
a[i]:=a[i+1];
a[i+1]:=l;
end;
(вывод)
end.


2. сортировка методом простого выбора:
...
var
i,j,k,n,m:integer;
a:array [1..100] of integer;
begin
(ввод)
for i:=n downto 2 do
begin
k:=i;
m:=a[i];
for j:=1 to i-1 do
if a[j]>m then
begin k:=j; m:=a[j] end;
if ki then
begin
a[k]:=a[i];
a[i]:=m;
end;
end;
(вывод)
end;


я специально пропустил некоторые знаки.
пока будешь их искать( во 2 сортировке) разберёшься как она работает!
=)
___________________________________ ____________
ВОН ВЫГНАТЬ ПРОКЛЯТЫХ СПАММЕРОВ!
sverhuVniz вне форума Ответить с цитированием
Старый 24.11.2008, 22:06   #9
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 16,218
По умолчанию

Цитата:
Сообщение от AleksandrMakarov Посмотреть сообщение
все правильно говорите,но если бы Вы были настоящим программистом Вы бы заинтересовались и написали бы их.
Видимо, о программистах Вы знаете только по наслышке или по фильмам. Мне не интересно писать алгоритм, который в любом учебнике описан.
Arigato на форуме Ответить с цитированием
Старый 25.11.2008, 03:33   #10
lexus_ilia
Студентик :)
Пользователь
 
Аватар для lexus_ilia
 
Регистрация: 29.09.2008
Сообщений: 84
По умолчанию

согласен с Arigato, а для sverhuVniz Вроде просили другие сортировки, а для AleksandrMakarov почитайте учебник Кнута 3 том, там про сортировки. Советую вам начать с главы 5.2 Внутренние сортировки 85с. помоему
lexus_ilia вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка шейкер-пузырьком (Delphi) Biker29 Помощь студентам 6 25.08.2013 12:16
Шейкер-сортировка пузырьком Biker29 Общие вопросы Delphi 2 11.12.2010 22:56
1. Сортировка Шелла по убыванию 2. Сортировка вставками по убыванию Arkuz Помощь студентам 1 25.09.2007 17:16