Finde fehler nicht

[frankiff]

Hallo,

ich muss 9 zahlen aus einem array nach der größe ordnern
diesen code habe ich von einem struktogramm
hier ist das Struktogramm : struktogramm

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

und hier ist 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;
      
        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;
        
      
            rechts=array[8];
            links=array[0];
         
            erg3=SMathUtilsRekursiv.teile(array, rechts, links);
        JOptionPane.showMessageDialog(null, ""+erg3); // Ausgabe  
    }
}

 

[SlaterB]

Doppelpost
http://www.java-forum.org/de/viewtopic.php?t=75438

verschiedene Nicknames, dein richtiger Name steht eh jeweils im Code zusammen mit unpassenden Kommentar für die Funktion der Klasse,
klasse..

zu Quicksort findest du doch bei google tausende Implementierungen,

überleg dir erstmal auf Papier, was da überhaupt passiert,
dann nimm ein einfaches Beispiel, statt 9 gehen vielleicht auch 5 oder weniger Zahlen, rechne es Schritt für Schritt auf Papier durch und vergleiche, was dein Programm stattdessen macht

 

[Ariol]

So direkt faellt mir als fehler auf:

while((pivot<=daten[j]) && (j<links))

Sollte wohl so aussehen

while((pivot<=daten[j]) && (j>links))

Und anstatt

rechts=array[8];
links=array[0];

sollte wohl

rechts=8;
links=0;

stehen, oder:

rechts=array.length-1;
links=0;

http://www.cs.princeton.edu/introcs/42sort/QuickSort.java.html

 

[frankiff]

Leider funktioniert das Programm noch immer nicht...

/**
 * Dieses Programm potenziert und rechnet sich den größten gemeinsamen Teiler mit 2 Zahlen aus.
 * @author Umut Delil
 * @version 2008-09-19
 */
 
public class SMathUtilsRekursiv {

/**
 * Diese Methode potenziert die 2 eingegebenen Zahlen mit dem rekursiven Algortihmus
 * (=in dem die Methode sich selbst aufruft)
 * @param a, b Diese Parameter werden potenziert
 */
    public static int aHochb(int a,int b)   {
        int erg=1;
        
        if((b<0) && (a==0) || (a<0) && (b==0))    { //Wenn b kleiner als 0 ist und a gleich null ist (oder das Bsp. umgekehrt)
            return -55;  //Wird die Fehlermeldung -55 zurückgeliefert, weil man kann z.B. nicht 0 hoch -2 rechnen 
        }else{
            if(b==0)    {
                return 1; //Wenn b 0 ist wird 1 zurückgeliefert, weil x hoch 0 immer 1 ist
            }
        }
        return erg=a * aHochb(a, b-1); // rekursiver Algorithmus
    }
/**
 * Diese Methode rechnet sich den größten gemeinsamen Teiler aus
 * (=in dem die Methode sich selbst aufruft)
 * @param a, b Mit diesen Paramtern wird der größte gemeinsamer Teiler ausgerechnet
 */        
    public static int ggT(int a, int b){
        int erg=1, ersatzr=0;
        
        if(b==0) {
            return a; //Wenn b 0 ist, dann ist das Ergebnis automatisch a.
        }else{
          if((b>0) && (a>0)) { // Hier wird überprüft ob die Eingabe positiv ist.
              return erg=ggT(b, a%b); // rekursiver Algorithmus, hier wird der größte gemeinsamer Teiler ausgerechnet
          }else{
              return -55; // -55 ist eine Fehlermeldung.
          }
        }
    }
    
    public static int teile(int[] daten, int rechts, int links) {
        int i, j, pivot, ersatzi, ersatzj, ersatzr=0;
        i=links;
        j=rechts-1;
        pivot=daten[rechts];
        
        do{
            while((daten[i]<=pivot) && (i<rechts))  {
                i=i+1;
            }
            while((pivot<=daten[j]) && (j>links))  {
                j=j-1;
            }
            if(i<j) {
                ersatzi=daten[i];
                ersatzj=daten[j];
                daten[j]=ersatzi;
                daten[i]=ersatzj;
            }else{}
        }while(i<j);
            ersatzi=daten[i];
            ersatzr=daten[rechts];
            daten[rechts]=ersatzi;
            daten[i]=ersatzr;
        
        
        return i;
    }
}

Testmethode

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;
        int[] array2;
        array2=new int[9];
        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=8;
            links=0;
          
                erg3=SMathUtilsRekursiv.teile(array, rechts, links);
         
            
        for( int k = 0; k < array.length; k++)   {
            test=test+  " " + array[ k]; // Ausgabe  
        }
        JOptionPane.showMessageDialog(null, test);
    }
}

 

[frankiff]

Die Ausgabe stimmt eh aber das array wird nur einmal geteilt

 

[Landei]

return -55; // -55 ist eine Fehlermeldung.

Dafür würde ich dich durchfallen lassen, selbst wenn das Programm funktioniert. Wenn du einen Fehler hast, wirf eine Exception. Alles andere ist einfach FALSCH

Um auch ein wenig hilfreich zu sein: http://en.literateprograms.org/Quicksort_(Java)