Помощь - Поиск - Пользователи - Календарь
Полная версия: Сортировка методом Шелла
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Fenrisulven
Здравствуйте! Мне нужно написать алгоритм сортировки одномерного массива методом Шелла. Как работает сортировка, я разобрался, но написать ее не могу. Кто знает, как это сделать?

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

 
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
Ты поиском пробовал пользоваться? Тут выкладывалось несколько реализаций сортировки Шелла (включая и сортировку Шелла с шагом Хиббарда), и ссылки на другие реализации тоже были...
Fenrisulven
если честно, пробовал, не нашел. так бы не писал. щас еще посмотрю.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.