Quicksort

[FreiXhenet]

Hey leute,

ich suche ein Javacode, für das Sortierverfahren!

Der sollte einfach sein, d.h. verständlich für mich!

Bitte keine kompletten Beiträge in anderer Schrift verfassen. Danke! - Jaraz

[speedi]

was willst du denn sortieren nen Array oder ne verkettete Liste? Und vor allem mit was(Strings oder zahlen)?

[MAJOR_TOM]

static void qsort(int[] array, int le, int re)

{

  int lo = le, hi = ri;


  if (hi > lo)

  {

    // Pivot-Element bestimmen

    int mid = array[(lo + hi) / 2];

    while (lo <= hi)

    {

      // erstes Element suchen, das grösser oder gleich dem 

      // Pivot-Element ist, beginnend vom linken Index

      while (lo < ri && array[lo] < mid)

        ++lo;


      // Element suchen, das kleiner oder gleich dem 

      // Pivot-Element ist, beginnend vom rechten Index

      while (hi > le && array[hi] > mid)

        --hi;


      // Wenn Indexe nicht gekreuzt -> Inhalte vertauschen

      if (lo <= hi)

      {

        swap(array, lo, hi);

        ++lo;

        --hi;

      }

    }

    // Linke Partition sortieren

    if (le < hi)

      qsort(array, le, hi);


    // Rechte Partition sortieren

    if (lo < ri)

      qsort(array, lo, ri);

    }

}


static void quickSort(int[] array)

{

  qsort(array, 0, array.length - 1);

}


[/PHP]

[FreiXhenet]

also ich muss zufallszahlen sortieren!

[FreiXhenet]

Major_tom was bedeutet eigentlich --> pivot-element??? oder besser gesagt pivot allgemein?

[etreu]

Schau mal bei Wikipedia, da hast du so ziemlich alle Sortierverfahren bei. Ausser der Erklärung findest du einen Pseudocode, ein Beispiel (meist in Java) und eine Grafik die das Ganze noch mal veranschaulicht.

[FreiXhenet]

wikipedia ist nicht so mein fall, denen vertrau ich nicht, da kann so gut jeder, der meint er weiß es , was rein schreiben!

[kingofbrain]

wikipedia ist nicht so mein fall, denen vertrau ich nicht, da kann so gut jeder, der meint er weiß es , was rein schreiben!

Du meinst, so wie hier ungefähr, oder?

Gerade die Sortieralgorithmen dort sind schon richtig. Wenn sie das nicht wären, würde das sehr schnell aufkommen, weil gerade auf dem Gebiet EDV und Informatik die Änderungen schon Hand und Fuss haben.

Und warum soll hier jemand noch was schreiben, was er vielleicht eh nur aus Wikipedia rauskopiert hat.

Schau es Dir halt zumindest mal an und prüfe, ob es sortiert. Das sollte schon mal ein erster Test sein.

Peter

[bu_man]

Funktionsweise von Quick-Sort:

Element in Mitte als Pivot-Element (Drehpunkt, Schloss) wählen. Durchsuchen

der linken Hälfte nach einem grösseren Element, der rechten Hälfte

nach einem kleineren Element und die beiden vertauschen; dies bis zum

Pivot-Element. Danach gleiches Verfahren für Teilhälften

kurz und bündig...

[perdian]

Hey leute,

ich suche ein Javacode, für das Sortierverfahren!

Der sollte einfach sein, d.h. verständlich für mich!

Dann google doch einfach mal:

http://www.google.com/search?hl=de&ie=ISO-8859-1&q=quicksort+java

Direkt das erste Ergebnis sieht schonmal gut aus.

[Biese]

http://www.sortieralgorithmen.de

:-)