Hallo ihrs! 
Ich will schauen ob mein Quicksort funktioniert, allerdings funktioniert nur meine eine Klasse quicksort.
Erst wollte er einen return-Befehl haben, wieso?
Hier die Application Quicksort-Start
import-Befehle
public class quicksortStart
{ quicksort s;
int [] b;
public int main()
{quicksort s=new quicksort();
s.sort(b);
System.out.println("geordnetes Feld:"+ b);
}
}
geändert:
{ quicksort s;
int [] b;
public int main()
{quicksort s=new quicksort();
s.sort(b);
return b;
System.out.println("geordnetes Feld:"+ b);
}
}
Als ich nun das sortierte Array b zurückgeben wollte, hat es nicht funktioniert, Fehler meldung:
quicksortStart: java13:incompatible Types
found: int[]
required: int
return b
jetzt habe ich versucht das [] davor zu tun, hat aber auch nicht gefunkst,
was ist hier falsch?
Würde mich über baldige Antwort freuen!
Hier noch zu Info, die andere Klasse, die schon funkst:
import-Befehle
public class quicksort
{
private int[] a;
private int n;
public void sort(int[] a)
{
this.a=a;
n=a.length;
quicksort(0, n-1);
}
private void quicksort (int lo, int hi)
{
int i=lo, j=hi;
int x=a[(lo+hi)/2];
// Aufteilung
while (i<=j)
{
while (a<x) i++;
while (a[j]>x) j--;
if (i<=j)
{
exchange(i, j);
i++; j--;
}
}
// Rekursion
if (lo<j) quicksort(lo, j);
if (i<hi) quicksort(i, hi);
}
private void exchange(int i, int j)
{
int t=a;
a=a[j];
a[j]=t;
}
} // end class QuickSorter
Tora
Ich will schauen ob mein Quicksort funktioniert, allerdings funktioniert nur meine eine Klasse quicksort.
Erst wollte er einen return-Befehl haben, wieso?
Hier die Application Quicksort-Start
import-Befehle
public class quicksortStart
{ quicksort s;
int [] b;
public int main()
{quicksort s=new quicksort();
s.sort(b);
System.out.println("geordnetes Feld:"+ b);
}
}
geändert:
{ quicksort s;
int [] b;
public int main()
{quicksort s=new quicksort();
s.sort(b);
return b;
System.out.println("geordnetes Feld:"+ b);
}
}
Als ich nun das sortierte Array b zurückgeben wollte, hat es nicht funktioniert, Fehler meldung:
quicksortStart: java13:incompatible Types
found: int[]
required: int
return b
jetzt habe ich versucht das [] davor zu tun, hat aber auch nicht gefunkst,
was ist hier falsch?
Würde mich über baldige Antwort freuen!
Hier noch zu Info, die andere Klasse, die schon funkst:
import-Befehle
public class quicksort
{
private int[] a;
private int n;
public void sort(int[] a)
{
this.a=a;
n=a.length;
quicksort(0, n-1);
}
private void quicksort (int lo, int hi)
{
int i=lo, j=hi;
int x=a[(lo+hi)/2];
// Aufteilung
while (i<=j)
{
while (a<x) i++;
while (a[j]>x) j--;
if (i<=j)
{
exchange(i, j);
i++; j--;
}
}
// Rekursion
if (lo<j) quicksort(lo, j);
if (i<hi) quicksort(i, hi);
}
private void exchange(int i, int j)
{
int t=a;
a=a[j];
a[j]=t;
}
} // end class QuickSorter
Tora