QuickSort

[MadMax77]

Hi leutz,

ich brauch mal wieder hilfe. *g*

Folgendes Funktioniert nicht

/*
 * Created on 17.10.2005
 *
 * TODO To change the template for this generated file go to
 * Window - Preferences - Java - Code Style - Code Templates
 */
package de.hvb.max;

/**
 * @author MadMax
 * 
 * TODO To change the template for this generated type comment go to Window -
 * Preferences - Java - Code Style - Code Templates
 */
public class QuickSort
{

    public static void main(String[] args)
    {
        int[] werte = { 3, 7, 1, 9, 2, 5, 2,4,8,2,1};
        werte = qSort(werte);
        for (int i = 0; i < werte.length; i++)
        {
            System.out.print(werte[i] + " ");
        }
    }

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

    static void qSort(int[] liste, int re, int li)
    {
        if (re < li)
        {
            int vgleich = liste[li];
            int r = re-1;
            int l = li;
            for (;;)
            {
                while (liste[--r] < vgleich);
                while (l > 1 && liste[--l] > vgleich);
                if (l < r)
                    break;
                int nliste = liste[r];
                System.out.println(nliste);
                liste[r] = liste[l];
                liste[l] = nliste;
                System.out.println(nliste);
            }
            liste[li] = liste[r];
            System.out.println(liste[li]);
            liste[r] = vgleich;
            System.out.println(liste[r]);
            qSort(liste, re, r - 1);
            qSort(liste, r + 1, li);
        }
    }

}

thx leutz

 

[MadMax77]

folgender Fehlercode

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -2 ---> klar fehler bzgl. array
at de.hvb.max.QuickSort.qSort(QuickSort.java:43)
at de.hvb.max.QuickSort.qSort(QuickSort.java:30)
at de.hvb.max.QuickSort.main(QuickSort.java:21)

 

[Mag1c]

Hi,

beim Aufruf von qSort(int[] liste, int re, int li) ist re == 0 (siehe Zeile 31). Damit wird r == -1 (siehe Zeile 40). Und da --r zuerst ausgeführt wird, bevor der Wert verwendet wird, greift er mit -2 leider neben das Array (siehe Zeile 44).

Gruß
Mag1c

 

[MadMax77]

Hi

danke,

das ist mir auch bekannt. man könnte es halt 2 setzen, jedoch wär das keine proplemorientierte Lösung. :bae:

das ist ein ähnliches Beispiel aus einen Fachbuch für Informatiker, leider funktioniert es auch im Original nicht.

der Griff ins Klo (neben das Array), ist im buch ebenso vorhanden. (armer Autor) :lol:

Ich habe versucht es versucht, wenn ich links und rechts vertausche, dann kommt die meldung aber 5 durchläufe später.


Greetz

 

[Mag1c]

Aha,

nun, wenn dir das alles bekannt ist und auch im Buch schon falsch ist, warum schmeißt du das Buch nicht ins Klo und suchst dir im Netz einen funktionierenden Quicksort ??

Gruß Mag1c