Форум программистов [Powered by Invision Power Board]

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

Форум программистов > C/C++: Для новичков > Массивы в С++. Сортировка методом вставки

Автор: Azza 5.5.2011, 16:50

Дано множество C комплексных чисел, состоящее из двух массивов вещественных чисел A и B размерностью N (c=a+jb). Отсортировать данное множество комплексных чисел по убыванию значений их модулей. Примечание: модуль комплексного числа равен: модуль С=sqrt(a*a+b*b). Сортировку произвести методом вставки.

Вот мое решение, не найду ошибку, программа не сортирует

Код


#include<iostream.h>
#include<stdlib.h>
#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
#include<math.h>
main()
{const N=10;
int x[N],y[N];
cout<<"elementy massiva a"<<endl;
int i;
randomize();
for(i=0;i<N;i++)
    {x[i]=random(41)-20;
     cout<<x[i]<<"  ";
    }
cout<<endl<<"elementy massiva b"<<endl;
for(i=0;i<N;i++)
    {y[i]=random(41)-20;
     cout<<y[i]<<"  ";
    }

int j,element1,element2;
double q1,q2;
  for(i=1;i<N;i++) 
        { element1=x[i];
        element2=y[i];
                  j=i;
q1=sqrt(element1*element1+element2*element2);
q2=sqrt(x[i-1]*x[i-1]+y[i-1]*y[i-1]);

        while (q1>q2)
            {x[j]=x[j-1];
            y[j]=y[j-1];
             j--;
             if (j<1) break;
             }
        x[j]=element1;
        y[j]=element2;
      }  

cout<<endl<<"sortirovka"<<endl;  
cout<<"elementy massiva a"<<endl;
for(i=0;i<N;i++)
    {cout<<x[i]<<"  ";
    }
cout<<endl<<"elementy massiva b"<<endl;
for(i=0;i<N;i++)
    {cout<<y[i]<<"  ";
    }
getch ();
}

Автор: borisbn 5.5.2011, 17:37

q2 нужно пересчитывать на каждом шаге цикла while (q1>q2). вот только как пересчитывать ( [ i ], [ i - 1], [ i + 1], [ j ], и т.д.) я тебе не скажу, т.к. у тебя реализация немного отличается от той, http://ru.wikipedia.org/wiki/Сортировка_вставками#.D0.A0.D0.B5.D0.B0.D0.BB.D0.B8.D0.B7.D0.B0.D1.86.D0.B8.D1.8F_.D0.BD.D0.B0_.D0.A1.2B.2B.5B2.5D

P.S. если переделаешь на ту, что я указал, будет проще подсказать где и что нужно пересчитывать