Ich habe versucht das Quicksort-Verfahren zu schreiben, allerdings komme ich sobald es darum geht zu sortieren nicht weiter. Hat wer eine Idee, bzw. kann mir helfen, danke im voraus.
Code:
public class QS
{
public void starteQuicksort(int anzahl, int max)
{
zufallszahlenErzeugen(anzahl, max);
}
private void zufallszahlenErzeugen(int anzahl, int max)
{
int zufallszahl[] = new int [anzahl];
for(int i=0; i<=anzahl-1; i++)
{
zufallszahl[i]=(int)(Math.random()*max)+1;
System.out.print(zufallszahl[i] + "/t");
}
quicksort(zufallszahl, 0, anzahl-1);
System.out.println("sortiert...");
feldausgaben(zufallszahl);
}
private void quicksort(int [] feld, int links, int rechts)
{
if(links < rechts)
{
if(feld[links] < feld[rechts])
{
int hilf=feld[links];
feld[links]=feld[rechts];
feld[rechts]=hilf;
do
{
while(feld[i]<feld[0])
{
i++;
}
while(feld[j]<feld[0])
{
j--;
}
}
}
}
}
