Quicksort bsp

[0Blackoo0]

Hallo ich habe ein problem:

Ich will die Zahlen von einem array sortieren(quicksort).
Ich muss ein array teilen in 2 hälften, und irgend wie ordnen.
Wenn ich das programm ausgeben will kommt garnichts raus.

hier das programm

public class SMathUtilsRekursiv {
    
    public static int teile(int[] daten, int rechts, int links) {
        int i, j, pivot, ersatzi, ersatzj;;
        i=links;
        j=rechts--;
        pivot=daten[rechts];
        
        do{
            while((daten[i]<=pivot) && (i<rechts))  {
                i=i+1;
            }
            while((pivot<=daten[j]) && (j<links))  {
                j=j--;
            }
            if(i<j) {
                ersatzi=daten[i];
                ersatzj=daten[j];
                daten[j]=ersatzi;
                daten[i]=ersatzj;
            }
            ersatzi=daten[i];
            ersatzj=daten[j];
            daten[j]=ersatzi;
            daten[i]=ersatzj;
        }while(i<j);
        
        return i;
    }
}

pls helft mir

 

[Noname--XYX]

kA sry

 

[HoaX]

was meinst du mit kommt nichts raus?

lässt sich nicht starten? deine main-methode fehlt!
bringt nie ein ergebnis? läuft ewig? ...

 

[0Blackoo0]

Nein ich meine es wird einfah nichts ausgegeben und ich hab die main methode

import javax.swing.*;
/**
* Dieses Programm liest 2 Ganzzahlen ein und potenziert sie
* @author Umut Delil
* @version 2008-09-19
*/
public class STestMathUtilsRekursiv {
public static void main(String[] args) {
String test="";
int a=0, b=0, erg=0, erg2=0, z=0, erg3=0, rechts=0, links=0;
test=JOptionPane.showInputDialog("dfdfhd");
int[] array;
array=new int [9];
array[0]=3;
array[1]=4;
array[2]=6;
array[3]=9;
array[4]=8;
array[5]=2;
array[6]=5;
array[7]=1;
array[8]=7;

// Die Schleife gilt solange -55 das Ergebnis ist (-55 ist eine Fehlermeldung, dass der Benutzer etwas
// falsches ausgegeben hat).
rechts=array[0];
links=array[8];

erg3=SMathUtilsRekursiv.teile(array, rechts, links);
JOptionPane.showMessageDialog(null, ""+erg3+" "+erg2); // Ausgabe
}
}

 

[Guest]

Nein ich meine es wird einfah nichts ausgegeben und ich hab die main methode

import javax.swing.*;
/**
* Dieses Programm liest 2 Ganzzahlen ein und potenziert sie
* @author Umut Delil
* @version 2008-09-19
*/
public class STestMathUtilsRekursiv {
public static void main(String[] args) {
String test="";
int a=0, b=0, erg=0, erg2=0, z=0, erg3=0, rechts=0, links=0;
test=JOptionPane.showInputDialog("dfdfhd");
int[] array;
array=new int [9];
array[0]=3;
array[1]=4;
array[2]=6;
array[3]=9;
array[4]=8;
array[5]=2;
array[6]=5;
array[7]=1;
array[8]=7;

// Die Schleife gilt solange -55 das Ergebnis ist (-55 ist eine Fehlermeldung, dass der Benutzer etwas
// falsches ausgegeben hat).
rechts=array[0];
links=array[8];

erg3=SMathUtilsRekursiv.teile(array, rechts, links);
JOptionPane.showMessageDialog(null, ""+erg3); // Ausgabe
}
}

 

[Ariol]

http://java-forum.org/de/viewtopic.php?p=450994