Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Сортировка методом Шелла

Автор: Fenrisulven 5.05.2008 16:04

Здравствуйте! Мне нужно написать алгоритм сортировки одномерного массива методом Шелла. Как работает сортировка, я разобрался, но написать ее не могу. Кто знает, как это сделать?

вот мой вариант, но я думаю, что он вас скорее рассмешит. чем будет чем-л полезным, тем не менее,

 
uses
SysUtils;

var i,k:integer;
m:array[1..10] of real;
const d=5;


begin
for i:=1 to 10 do
begin
writeln('Type ',i,' element of array');
readln (m[i]);
end;
for k:=1 to 10 do
begin if m[k]>m[k+d] then m[k+d]:=m[k];
.

Автор: volvo 5.05.2008 18:19

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

Автор: Fenrisulven 5.05.2008 18:24

если честно, пробовал, не нашел. так бы не писал. щас еще посмотрю.