VPF::Массивы в С++. Сортировка методом вставки

Azza

Дата 5.5.2011, 16:50 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 26.4.2011

Репутация: -1
Всего: -1

Дано множество 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 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 21
Всего: 135

q2 нужно пересчитывать на каждом шаге цикла while (q1>q2). вот только как пересчитывать ( [ i ], [ i - 1], [ i + 1], [ j ], и т.д.) я тебе не скажу, т.к. у тебя реализация немного отличается от той, к которой я привык

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

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »