Не получается обнаружить ошибку(метод Шелла)

@sever1313 · Регистрация: 23.11.2009

Author24 — интернет-сервис помощи студентам

Проблема в том что я написала программу на паскале,а преподаватель попросил перевести на си,и теперь не могу понять где эта ошибка,выводит не тот результат,я даже по шагово проделывала,где то сбивается(.Будьте добры помогите разобраться.
Задача такая массив отсортировать методом шелла,с шагом h1=1,h2=2

C++

 const int size=7;
int main()
{
    setlocale(LC_ALL, "rus");
    static char arr[] = {'И','В','А','Н','К','О','В','А'};
    int p=2;
    int h;
    int mas[]={0,2,1};
    int i,k,m,j;
    for(k=1;k<=p;k++)
    {
        h=mas[k];
 
        for(i=h+1;i<=size;i++)
        {
            t=arr[i];
            j=i-h;
              while((j<size)&&(t<arr[j]))
              {
                   arr[j+h]= arr[j];              
                   j=j-h;
 
                          } 
                arr[j+h]=t;
            }
            
        
    }
            
    for (m=0; m<size; m++)
     {
        cout <<"   "<< arr[m] ;
     }
     getch();
}

вот код с паскаля

Pascal

h[1]:=2; h[2]:=1;
 for m := 1 to t do
begin
  k:=h[m];     
  for i := k+1 to n do
begin
  x := as[i];         
  j := i-k;
 while (x<as[j]) and (j<n) do 
begin                         
  as[j+k] := as[j];             
  j := j-k;
end;                           
    as[j+k] := x;

написала этот кусок потому что вот эту часть не получается правильно переписать.

accept · 14.10.2010, 13:00

C

1
2
3

    for(k=1;k<=p;k++)
        {
                h=mas[k];

индексация с нуля

C

    int mas[] = { 2, 1};
 
    for (k = 0; k < p; k++) {
        h = mas[k];

Добавлено через 4 минуты

C

1	const int SIZE = 8;

C

t=arr[i];

а где t создаётся ?

Добавлено через 4 минуты
wiki. сортировка Шелла. примеры

@sever1313 · 15.10.2010, 00:31 **[ТС]**

пропустила строчку int t
Исправила,но всё по прежнему не работает((

Добавлено через 6 часов 10 минут
всё нашла ошибку,спасибо.

@sever1313 0 / 0 / 1 Регистрация: 23.11.2009 Сообщений: 61
	15.10.2010, 00:31 [ТС]	3
	пропустила строчку int t Исправила,но всё по прежнему не работает(( Добавлено через 6 часов 10 минут всё нашла ошибку,спасибо. 0