Quicksort sortiert von groß nach klein

Hanschyo

Hanschyo

Mitglied
Weiß jemand wo der Fehler liegt? Übringens als ich eine seperate Tauschfunktion gemacht habe um ein paar Zeilen wegzulassen hab ich StackOverFlow errors bekommen.
Java:
import java.util.Arrays;
public class Quicksort {
  public static void Quicksort(int[] x, int von, int bis) {
    int pivot = x[bis];
    int cursorL = von;
    int cursorR = bis;
    while (pivot<x[cursorL] && cursorL <= bis) {
      cursorL++;
    } // end of while
    while (pivot>x[cursorR] && cursorR >= 0) {
      cursorR--;
    } // end of while
    if (pivot==x[cursorL]) {
      if (cursorL!=0) {
        Quicksort(x, von, bis-1);
      } // end of if   
    }
    else {
      if (cursorL > cursorR) {
        int temp = x[cursorL];
        x[cursorL] = pivot;
        x[bis] = temp;
        if (cursorL!=0) {
          Quicksort(x, von, cursorL-1);
        } // end of if
        Quicksort(x , cursorL+1, bis);
      } else {
        if (cursorR > cursorL) {
          int temp = x[cursorL];
          x[cursorL] = x[cursorR];
          x[cursorR] = temp;
          Quicksort(x, von, bis);
        }
        else {
          int temp = x[cursorL];
          x[cursorL] = pivot;
          x[bis] = temp;  
        } // end of if-else  
        // end of if-else  
      } // end of if-else
    }
  }             
  public static int[] zahlen = new int[10];  
  public static int[] random (int[] x) {
    int z=0;
    for (int i=0; i<10; i++) {
      z = (int)(Math.random()*1000);
      zahlen[i]=z;
    } // end of for
    return x;
  }
  public static void main(String[] args) {
    //Quicksort:
    random(zahlen);  
    long t0 = System.nanoTime();
    Quicksort(zahlen, 0, 9);
    long t1 = System.nanoTime();
    System.out.println("Quicksort: " + Arrays.toString(zahlen));
    System.out.println("Zeit in Millisekunden: " + (t1-t0)*Math.pow(10,-6));
  }
}
 
mrBrown

mrBrown

Super-Moderator
Mitarbeiter
Java:
while (pivot<x[cursorL] && cursorL <= bis) {
      cursorL++;
    } // end of while
    while (pivot>x[cursorR] && cursorR >= 0) {
      cursorR--;
    }
Du sortierst Werte, die größer als das pivot-Element sind, links ein, und Werte die kleiner sind rechts.

Übringens als ich eine seperate Tauschfunktion gemacht habe um ein paar Zeilen wegzulassen hab ich StackOverFlow errors bekommen.
Dann zeig doch mal, was du gemacht hast ;)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M QuickSort und Liste Java Basics - Anfänger-Themen 6
S Laufzeit Quicksort wenn alle Elemente gleich sind Java Basics - Anfänger-Themen 4
G Quicksort Algorithmus Java Basics - Anfänger-Themen 12
R Quicksort mit Interface Comparable Java Basics - Anfänger-Themen 5
L Quicksort verstehen Java Basics - Anfänger-Themen 3
M Quicksort Laufzeit langsam Java Basics - Anfänger-Themen 5
M Quicksort Laufzeit langsam Java Basics - Anfänger-Themen 0
J Quicksort mit Stack Java Basics - Anfänger-Themen 4
Liondary Quicksort Java Basics - Anfänger-Themen 20
K Quicksort Fehler in der Implementierung Java Basics - Anfänger-Themen 2
S Quicksort Algorithmus Java Basics - Anfänger-Themen 2
D Java Quicksort Java Basics - Anfänger-Themen 5
A Frage zu QuickSort Java Basics - Anfänger-Themen 9
B Quicksort mit Durchschnitt als Pivot Java Basics - Anfänger-Themen 1
K Quicksort Java Basics - Anfänger-Themen 3
M Quicksort - Probleme Java Basics - Anfänger-Themen 5
T QuickSort implementieren Java Basics - Anfänger-Themen 5
R QuickSort Verständis Problem (?) Java Basics - Anfänger-Themen 2
M Quicksort implementierung Java Basics - Anfänger-Themen 23
E Quicksort Java Basics - Anfänger-Themen 8
Xendarii Quicksort gibt kein Ergebnis aus Java Basics - Anfänger-Themen 13
E QuickSort: Ergebniss speichern Java Basics - Anfänger-Themen 2
P quickSort eines Objekt-Arrays geht nicht! Java Basics - Anfänger-Themen 11
F Stackoverflow bei Quicksort Java Basics - Anfänger-Themen 2
F Quicksort Java Basics - Anfänger-Themen 22
C Quicksort Invariante Java Basics - Anfänger-Themen 2
C QuickSort - Pivot in der Mitte Java Basics - Anfänger-Themen 5
P QuickSort iterativ Java Basics - Anfänger-Themen 5
K Eine Frage zum Quicksort Java Basics - Anfänger-Themen 11
B Quicksort --> Methodenaufruf Java Basics - Anfänger-Themen 10
B QuickSort - Fehler nicht zu finden Java Basics - Anfänger-Themen 2
W Quicksort Problem Java Basics - Anfänger-Themen 3
A Quicksort, #Vergleiche zählen klappt nicht Java Basics - Anfänger-Themen 3
J Quicksort Implementierung-- Exception ArrayOutOfBounds Java Basics - Anfänger-Themen 6
M Fehler in meinem Quicksort! Java Basics - Anfänger-Themen 21
B Quicksort Struktogramm Java Basics - Anfänger-Themen 9
G Frage zu Quicksort Java Basics - Anfänger-Themen 18
0 Quicksort bsp Java Basics - Anfänger-Themen 5
B Quicksort Problem Java Basics - Anfänger-Themen 6
S Mein Quicksort Problem: he method quickSort(int[], int, int) Java Basics - Anfänger-Themen 2
M Quicksort Java Basics - Anfänger-Themen 2
C Quicksort raten Java Basics - Anfänger-Themen 2
K ArrayList sortieren mit Quicksort Java Basics - Anfänger-Themen 3
M Quicksort Java Basics - Anfänger-Themen 4
J Quicksort programmieren Probleme Java Basics - Anfänger-Themen 9
S Quicksort Programm Java Basics - Anfänger-Themen 7
D Quicksort Java Basics - Anfänger-Themen 3
K Parameterübergabe bei quickSort Java Basics - Anfänger-Themen 6
S QuickSort will mir nicht in den Kopf (an einer Stelle) Java Basics - Anfänger-Themen 14
0 Quicksort Java Basics - Anfänger-Themen 2
M QuickSort Java Basics - Anfänger-Themen 4
J QuickSort - kurze Frage Java Basics - Anfänger-Themen 9
H Quicksort und Rekursiv: Türme von Hanoi Java Basics - Anfänger-Themen 9
I Sortiert eine HashMap nicht gleich wie eine ArrayList? Java Basics - Anfänger-Themen 1
M Rekursive Prüfung ob ein Array sortiert ist... Java Basics - Anfänger-Themen 4
M Collection.sort sortiert nicht Java Basics - Anfänger-Themen 7
I Klassen Eine ArrayList<Long>, die sich automatisch sortiert Java Basics - Anfänger-Themen 20
_0815_ Bestenliste (Sortiert) Java Basics - Anfänger-Themen 42
C Verkettete Liste - sortiert einfügen Java Basics - Anfänger-Themen 7
N InsertionSort sortiert erste Zahl im Array nicht mit? Java Basics - Anfänger-Themen 6
N Mein Bubblesort sortiert mein Array nicht Java Basics - Anfänger-Themen 2
J Array sortiert ausgeben Java Basics - Anfänger-Themen 9
C Sortiert programmieren? Java Basics - Anfänger-Themen 10
T TreeSet sortiert in ein anderes kopieren Java Basics - Anfänger-Themen 2
L Textfile mit StringTokenizer einlesen und sortiert ausgeben Java Basics - Anfänger-Themen 8
T JTable sortiert ausgeben Java Basics - Anfänger-Themen 13
S Liste mit Buchstabe sortiert befüllen Java Basics - Anfänger-Themen 3
P Array sortiert ausgeben Java Basics - Anfänger-Themen 25
E Collections HashSet - Ausgabe sortiert? Java Basics - Anfänger-Themen 3
S Objekte sortiert einfügen Java Basics - Anfänger-Themen 5
T Elemente sortiert in Liste einfügen Java Basics - Anfänger-Themen 10
B Arrays sortiert verbinden Java Basics - Anfänger-Themen 7
E Comparator sortiert falsch... Java Basics - Anfänger-Themen 2
A OOP Array wird ohne grund sortiert?! Java Basics - Anfänger-Themen 4
S Binärbaum prüfen, ob sortiert oder unsortiert Java Basics - Anfänger-Themen 6
J Überprüfung, ob Array aufsteigend sortiert Java Basics - Anfänger-Themen 6
N java.util.Arrays.sort Warum sind Leerzeichen vor alphabetischen Zeichen sortiert? Java Basics - Anfänger-Themen 12
G Programm sortiert falsch Java Basics - Anfänger-Themen 6
G Map-Implementation die nicht sortiert Java Basics - Anfänger-Themen 9
D HashMap sortiert ausgeben Java Basics - Anfänger-Themen 3
G Prüfen, ob Array aufsteigend sortiert ist Java Basics - Anfänger-Themen 7
Q TreeMap immer sortiert halten Java Basics - Anfänger-Themen 9
I SelectionSort sortiert nicht richtig! Java Basics - Anfänger-Themen 2
T Vector sortiert nicht richtig nach Wert Java Basics - Anfänger-Themen 6
F String in Array sortiert einfügen Java Basics - Anfänger-Themen 3
Q Zahlen sortiert in Array schreiben Java Basics - Anfänger-Themen 5
S Scanner soll Groß-/ Kleinschreibung ignorieren Java Basics - Anfänger-Themen 2
N Eingabe erkennen, ob groß oder kleingeschrieben worden ist Java Basics - Anfänger-Themen 22
B Regex ignorieren von Groß - Kleinschreibung Java Basics - Anfänger-Themen 1
UnknownInnocent Interface Bilder über Bildschirm bewegen, bis der Abstand zum vorherigen zu groß wird Java Basics - Anfänger-Themen 13
B String: Groß- und Kleinschreibung ignorieren bei Contains? Java Basics - Anfänger-Themen 2
S Groß- und Kleinbuchstaben gleich behandeln Java Basics - Anfänger-Themen 3
MR._FIRE_Flower String Anfangsbuchstabe Groß Java Basics - Anfänger-Themen 23
K Sortierung eines int-Arrays von groß nach klein Java Basics - Anfänger-Themen 3
Bregedur String beim nächstem groß geschriebenen Buchstaben trennen Java Basics - Anfänger-Themen 1
D Groß/KleinBuchstaben zählen Java Basics - Anfänger-Themen 21
W Erste Schritte Erster Buchstabe groß bzw. klein???? Java Basics - Anfänger-Themen 2
S Groß bzw. Klein Buchstaben umwandeln (gemischt) Java Basics - Anfänger-Themen 1
M FileWriter Neue Datei wenn aktuelle "zu groß" Java Basics - Anfänger-Themen 3
S Fenster ist zu groß Java Basics - Anfänger-Themen 8

Ähnliche Java Themen

Anzeige

Neue Themen


Oben