11. März 200520 j 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
11. März 200520 j was willst du denn sortieren nen Array oder ne verkettete Liste? Und vor allem mit was(Strings oder zahlen)?
11. März 200520 j 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]
11. März 200520 j Major_tom was bedeutet eigentlich --> pivot-element??? oder besser gesagt pivot allgemein?
11. März 200520 j 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.
11. März 200520 j wikipedia ist nicht so mein fall, denen vertrau ich nicht, da kann so gut jeder, der meint er weiß es , was rein schreiben!
11. März 200520 j 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
11. März 200520 j 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...
14. März 200520 j 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.
Archiv
Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.