Ошибка в строке: mergeSort(p,q);

Ошибка в программе сортировки слиянием.
При запуске появляется очень много строчек с сообщением at Gr.mergeSort(Gr.java:38).
Я приведу часть кода (38 строчку я отметила)
public static int q;
public static void mergeSort(int p,int r){
if(p<r) {
q=(q+r)/2;
38: mergeSort(p,q);
mergeSort(q+1,r);
merge(p,q,r);
}
}
Дальше метод merge описан.
Вообще саму программу я переделывала из C-шной, которая работала. Наверное, я как всегда торможу, но программу мне надо доделать срочно, а ошибку не найти

0

мне кажется что проблема возникает при обратном ходе рекурсии из за того что ты объявила q как static, не надо его статичной делать, сделай нормальный объект своего класса и вызови метод сортировки.

0

Если q делать не staticом то при компиляции выдается ошибка:
E:JavaGr.java:37: non-static variable q cannot be referenced from a static context
q=(q+r)/2;
^

0

Так надо и метод тогда не статическим делать, только дело имхо, не в этом...

А какая именно ошибка выдается?

у mergeSort тоже статик убрала?
кинь полный текст проги

0

Текст проги:
import java.util.*;

class St {
public static int top;
public static int as[] = new int[100];
public int x;
void St(int ax){
x=ax;

}
void push(int x){
top++;
as[top]=x;
}
int pop(){
top--;
return as[top+1];
}
int next_to_top(){
return as[top-1];
}
}

class Gr {
public static int i,j,k;
public static int n;
public static int x[] = new int[200];
public static int y[] = new int[200];
public static int ind;
public static int miny;
public static int A[] = new int[200];//вспомогательный массив
public static int B[] = new int[200];//здесь будут лежать номера точек, упорядоченные по полярному углу относительно точки ind
public static St s = new St();
public static int q;
public static void mergeSort(int p,int r){
if(p<r) {
q=(q+r)/2;
mergeSort(p,q);
mergeSort(q+1,r);
merge(p,q,r);
}
}
public static void merge(int p, int q, int r) {
i=p;
j=q+1;
k=p;
do {
int G=((x[A[i]]-x[ind]+1)*(y[A[j]]-y[ind]) - (y[A[i]]-y[ind])*(x[A[j]]-x[ind]+1)) *(- y[A[i]]+y[ind]);
if (G<0){
B[k]=A[i];
k++;
i++;
}
if(G==0) {
if(((x[A[i]]-x[ind]+1)*(y[A[j]]-y[ind]) - (y[A[i]]-y[ind])*(x[A[j]]-x[ind]+1))==0) {
if(y[A[i]]>y[A[j]]) {
B[k]=A[i];
k++;
i++;
}
else {
B[k]=A[j];
k++;
j++;
}
}
else {
if(( - y[A[i]]+y[ind])==0){
B[k]=A[i];
k++;
i++;
}
}
}
if(G>0){
B[k]=A[j];
k++;
j++;
}
}
while((i<=q)&&(j<=r));
int temp=j;
if(i>q){
for(int t=k; t<=r;t++){
B[t]=A[temp];
temp++;
}
}
temp=i;
if(j>r){
for(int t=k; t<=r;t++){
B[t]=A[temp];
temp++;
}
}
for(int h=p;h<=r;h++){
A[h]=B[h];
}
}
public static void main(String[] args){
int i,j;
n = Integer.parseInt(args[0]);
for(i=0;i<n;i++){
x[i] = Integer.parseInt(args[2*i+1]);
y[i] = Integer.parseInt(args[2*i+2]);
}
s.top=-1;
ind=0; // индекс точки с наименьшей ординатой
miny=y[0]; // значение у-ковой координаты этой точки
for(i=1;i<n;i++){ // в этом цикле находим точку с наименьшей ординатой
// (если таких несколько - выбираем самую левую)
if(y[i]==miny){
if(x[i]<x[ind]){
miny=y[i];
ind=i;
}
}
else {
if(y[i]<miny){
miny=y[i];
ind=i;
}
}
}
for(i=0;i<n;i++) {
A[i]=i;
}
mergeSort(0,n-1);
// Gr a = new Gr();
// a.mergeSort(0,n-1);
for(i=0;i<n;i++) {
System.out.println(B[i]);
}

}
}
Сорри, там слегка лишнее есть, наверное - мне сортировка для выпуклой оболочки нужна. ВообщемЮ если скажете, что исправить, буду очень благодарна

0

По-поводу static-а.
Наверное, я как всегда чего-то не понимаю. Если убрать его у q, то надо и у MergeSortа. Тогда приходится убирать его у n (количество чисел для сортировки), а у n он не убирается (как я понимаю из-за того, что n вводиться с клавиатуры). Вот.

0

Хм, одну ошибку я нашла: в mergeSort-е
q=(p+r)/2;
Только все равно прога неправильно работает. Например при вводе 3 3 3 3 1 1 1 выдает 1 2 0. А должна бы 2 1 0.

0

Все, ребята, все ошибки найдены, все заработало. Спасибо большое всем.

0