Parameterübergabe bei quickSort

[Katja]

Hallo,
ich versuche nun schon eine ganze Weile eine quickSort-Methode aufzurufen, aber irgendwie funktioniert es nicht. Mit bubbleSort oder insertsort kein Problem, aber beim quickSort immer Fehlermeldung ist doch bestimmt nur ein kleines Problem bei der Parameterübergabe hier: "quickSort(liste, lo, hi)" . Aber was muss ich sonst übergeben? Wer kann mir helfen?

import java.util.*;
import java.io.*;

class tauschen{
	public static int [] liste ={3,6,2,33,21};



public static int [] quickSort(int[]liste, int lo, int hi){

	int mitte = liste[(lo+hi)/2];
	int i =lo;
	int j =hi;
	do{
		while (liste[i]<mitte) i++;
		while (liste[j] > mitte) j++;
		if (i<=j){
			int temp =liste[i];
			liste[i]=liste[j];
			liste[j]=temp;
			i++;
			j--;
		}
	}while (i<j);
	if (lo<j) quickSort(liste, lo, j);
	if (hi>i) quickSort(liste, i, hi);
	return liste;
}


public static void main (String[]args){



	System.out.println();
		quickSort(liste, lo, hi);

		for (int i=0;i < liste.length; i++)
		System.out.print (" " + liste[i] + " ");
		}

}

 

[Redfrettchen]

Hi,
erstmal ein omg für die ganzen static ;-).
Als nächstes:

...
      while (liste[i]<mitte) i++; 
      while (liste[j] > mitte) j++;
...

Wieso prüfst du, ob ein Listenelement kleiner als ein Index ist? Du meintest vermutlich:

...
      while (liste[i] < liste[mitte]) i++;
      while (liste[j] > liste[mitte]) j--;
...

Und bei j++ lag der Fehler, vermute ich.

 

[Guest]

Erstmal Danke für deine Antwort, ist natürlich richtig mit dem Index, aber dies war eigentlich noch nicht mein Problem, da ich die Methode bislang nicht aufrufen konnte. Irgendwie bekomme ich in Zeile 36 immer die Fehlermeldung, weiß aber nicht warum?

 

[Redfrettchen]

Jo, lo und hi sind nicht vorhanden in deiner main-Methode.

 

[katja]

habe es jetzt so hinbekommen, wollte jedoch die quicksort-methode direkt in meiner main-methode aufrufen.
Was ich aber irgendwie nicht geschafft habe.

import java.util.*;
import java.io.*;
public class tauschen{

public static int [] liste ={3,6,2,33,21};

public static int [] quickSort(int[]liste, int lo, int hi){
	int mitte = liste[(lo+hi)/2];
	int i =lo;
	int j =hi;
	do{
		while (liste[i]<mitte) i++;
		while (liste[j] > mitte) j--;
		if (i<=j){
			int temp =liste[i];
			liste[i]=liste[j];
			liste[j]=temp;
			i++;
			j--;
		}
	}while (i<j);
	if (lo<j) quickSort(liste, lo, j);
	if (hi>i) quickSort(liste, i, hi);
	return liste;
}

public static void ausgebenListe (int[] liste){
	  for (int i=0; i < liste.length; i++)
	    System.out.print(" " + liste[i] + " ");
	   }

public static int[] ausgeben(int[] liste) {
    return quickSort(liste,0,liste.length-1);
  }

public static void main (String[]args)throws IOException {
ausgebenListe(liste);
	System.out.println("");
    liste = tauschen.ausgeben(liste);
    ausgebenListe(liste);
		}

}

 

[Redfrettchen]

Ja, wie ich in meinem letzten Post angedeutet habe, hättest du bloß statt lo und hi, 0 bzw. liste.length-1 einsetzen müssen, was du hier auch getan hast. Schau dir mal von deinem zweiten Post die main-Methode an, da wird quicksort mit lo und hi aufgerufen; diese Variablen wurden aber nirgends deklariert.

 

[Katja]

Alles klar. Jetzt habe ich erst verstanden, was da abläuft.
Danke!