Программирование - процесс и искусство создания компьютерных программ и/или программного обеспечения с помощью языков программирования. Программирование сочетает в себе элементы искусства, фундаментальных наук: информатики и математики.

Сортировка методом Шелла

Сортировка Шелла - алгоритм сортировки, идея которого состоит в сравнении элементов, стоящих не только рядом, но и на расстоянии друг от друга.
 

Pascal

//A - сортируемый массив
//N - размер массива
var
    c: Boolean;
    g: Integer;
    i: Integer;
    j: Integer;
    tmp: Double;
 
...
 
N:=N-1;
g:=(N+1) div 2;
repeat
   i := g;
   repeat
       j:=i-g;
       c:=true;
       repeat
          if A[j]<=A[j+g] then
          begin
              c:=false;
          end
            else
               begin
                   tmp:=A[j];
                   A[j]:=A[j+g];
                   A[j+g]:=tmp;
                end;
           j:=j-1;
        until not((j>=0) and c);
        i:=i+1;
    until not(i<=n);
    g:=g div 2;
until not (g>0);
end;
 

С

//A - сортируемый массив
//N - размер массива
int c;
int g;
int i;
int j;
double tmp;
N=N-1;
g=(N+1)/2;
do
{
   i=g;
   do
   {
     j=i-g;
     c=1;
     do
     {
       if(A[j]<=A[j+g])
       {
	  c=0;
       }
       else
	   {
	      tmp=A[j];
	      A[j]=A[j+g];
	      A[j+g]=tmp;
	   }
	j=j-1;
     }
     while(j>=0&&(c==1));
      i = i+1;
    }
    while(i<=N);
       g = g/2;
}
while(g>0);
}
Список всех алгоритмов Вы можете найти в разделе "Примеры алгоритмов"
 
Меню
Главная
Услуги
Способы оплаты
Гарантии
Заказать
Готовые работы
Примеры алгоритмов
Контакты
 
 
Консультации
 
 
  ICQ 588641
 
Электронная почта
911@mathematix.ru
 
Skype
mathematix.ru
 
 
 
  © mathematix - контрольные, курсовые и дипломы по программированию Rambler's Top100