JavaQuick

Aus ProgrammingWiki

Archivierte Version vom 2010-04-10T12:50:03+00:00. Aktuelle Version

Quicksort in Java

Der Algorithmus

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

void quicksort (int[] a, 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(a,i, j);
         i++; j--;
       }
    }

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

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

Quelle: FH-Flensburg

JavaQuick

Quicksort in Java

Suche