JavaQuick

Aus ProgrammingWiki

Archivierte Version vom 2010-04-10T12:25:58+00:00. Aktuelle Version

Quicksort in Java

Der Algorithmus

private int[] a;
    private int n;

    public void sort(int[] values)
    {
        a=values;
        n=a.length;
        quicksort(0, n-1);
        for(int i=0; i < a.length; i++) System.out.print(a[i]+ (i < a.length-1 ? "," : ""));
    }

    private void quicksort (int lo, int hi)
    {
        int i=lo, j=hi;
        int x=a[(lo+hi)/2];

        //  Aufteilung
        while (i<=j)
        {    
            while (a[i]<x) i++; 
            while (a[j]>x) j--;
            if (i<=j)
            {
                exchange(i, j);
                i++; j--;
            }
        }

        // Rekursion
        if (lo<j) quicksort(lo, j);
        if (i<hi) quicksort(i, hi);
    }

    private void exchange(int i, int j)
    {
        int t=a[i];
        a[i]=a[j];
        a[j]=t;
    }

Quelle: FH-Flensburg

JavaQuick

Quicksort in Java

Suche