Quicksort Programm

[Schelm]

Es gibt zwar ein paar Themen dazu aber keins (hoffe ich) das meine Frage beantwortet?

Kenn jemand einen Link zu einem Java Quicksort Programm mit Array Funktion?? Ich brauch das ganz dringend!
Danke

 

[moormaster]

Wieso fragst du das nicht Google?

http://www.google.de/search?hl=de&q=Java+Quicksort&btnG=Google-Suche&meta=

 

[Schelm]

Da habe ich ja eben nichts gefunden, aber naja ...

 

[moormaster]

Da habe ich ja eben nichts gefunden, aber naja ...

komisch ich sehe da jede Menge Suchergebnisse, die Lösungsansätze für das sortieren eines Arrays mit QuickSort liefern...

 

[Schelm]

Ich habe jetzt schon sehr viele versucht, aber keines gefunden das passt. Ich will einfach nur ein kleines Programm in des man die Zahlen eintippen kann die sortiert werden sollen. finde es aber nicht. Wenn du eins gefunden hast bitte den link posten

 

[moormaster]

Ich habe jetzt schon sehr viele versucht, aber keines gefunden das passt. Ich will einfach nur ein kleines Programm in des man die Zahlen eintippen kann die sortiert werden sollen. finde es aber nicht. Wenn du eins gefunden hast bitte den link posten

http://www.inf.fh-flensburg.de/lang/algorithmen/sortieren/quick/quick.htm

Das Programm dort stellt doch eine Methode bereit zum Sortieren eines Arrays... den Teil, der die Zahlen von der Tastatur abfragt und in ein Array füllt, hat man sich doch schnell selbst dazugebastelt.

 

[Schelm]

den Teil, der die Zahlen von der Tastatur abfragt und in ein Array füllt, hat man sich doch schnell selbst dazugebastelt.

oder auch nicht ???:L

 

[moormaster]

den Teil, der die Zahlen von der Tastatur abfragt und in ein Array füllt, hat man sich doch schnell selbst dazugebastelt.

oder auch nicht ???:L

is doch ganz leicht...

Du fragst zunächst ab, wieviele Zahlen eingegeben werden sollen. Danach kannst du aufgrund dieser Info einen Array mit der Länge anlegen, die gerade eingegeben wurde.

Mit einer for Schleife fragst du nun n mal nach der Eingabe einer Zahl und speicherst die an der jeweiligen Stelle des Arrays... fertig ist der Array, der nun an die Sortiermethode übergeben werden kann.

z.B.

 import java.io.*;

 public class ...
 {
  public static int readInt(InputStream in) throws NumberFormatException
  {
   return Integer.parseInt(new BufferedReader(new InputStreamReader(in)).readLine());
  }

  public static int readIntSafe(InputStream in, OutputStream out)
  {
   boolean ok = false;
   int erg = 0;

   while (!ok)
   {
     try
     {
      erg = readInt(in);
      ok = true;
     }
     catch (NumberFormatException e)
     {
      out.println("nochmal:");
     }
   }

   return erg;
  }

  ...
  public static void main (String[] args)
  {
   System.out.println("Wieviele Zahlen wollen Sie eingeben?");
   int n = readIntSafe(System.in, System.out);

   int[] array = new int[n];

   for(int i=0;i<array.length;i++)
   {
    System.out.println(i + ". Zahl eingeben:");
    array[i] = readIntSafe(System.in, System.out);
   }

   // ab hier ist der array gefüllt und kann beliebig weiter verarbeitet werden.
  }
 }