Bubblesort funzt nicht

[Limon]

public class Bubblesort{


    static void bubblesort (int [] Values){
    	
    	for (int j=Values.length-1;j>0;j--){
    	
    	
    	for (int i=0; i<j;i++){
    		
    		if (Values [i]>Values [i+1]){
    		
    		// vertausche Elemente
    		int tausch=Values[i];
    		Values[i]=Values[i+1];
    		Values[i+1]=tausch;
    		}
    		System.out.println(Values[i]);
    		}
    	}
    }

    public static void main (String[]args){
    
    	
    	int [] test={2,4,1,3};
    
    		bubblesort(test);	
    	
    }
   }

Was ist hier schief gelaufen? Er sortiert nicht richtig. Kann mir einer bitte helfen?

Ausgabe: 213121

Danke

 

[tragger]

versuchs mal so

public class Bubblesort{


    static void bubblesort (int [] Values){
    	
    	for (int j=0;j<Values.length-1;j++){
    	
    	
    	for (int i=1; i<Values.length;i++){
    		
    		if (Values [j]>Values [i]){
    		
    		// vertausche Elemente
    		int tausch=Values[j];
    		Values[j]=Values[i];
    		Values[i]=tausch;
    		}
    		System.out.println(Values[i]); // hier bin ich net sicher, ob i oder j
    		}
    	}
        i=j+1;
    }

    public static void main (String[]args){
    
    	
    	int [] test={2,4,1,3};
    
    		bubblesort(test);	
    	
    }
   }

 

[goeba]

Hi,

nach meiner (vielleicht getrübten) Erinnerung geht Bubblesort so:

/*
 * BubbleSort.java
 *
 * Created on 29. April 2006, 18:26
 *
 * To change this template, choose Tools | Template Manager
 * and open the template in the editor.
 */

/**
 *
 * @author Andreas
 */
public class BubbleSort {
    
    /** Creates a new instance of BubbleSort */
    public BubbleSort() {
    }
    
    
    
    
    static void bubblesort(int [] Values){
        boolean sorted = false;
        
        while (!sorted){
            sorted = true;
            
            for (int i=0; i<Values.length-1;++i){
                
                if (Values [i]>Values [i+1]){
                    sorted = false;
                    // vertausche Elemente
                    int tausch=Values[i];
                    Values[i]=Values[i+1];
                    Values[i+1]=tausch;
                }
                //System.out.println(Values[i]);
            }
        }
    }
    
    public static void main(String[]args){
        
        
        int [] test={2,4,1,3};
        bubblesort(test);
        
        for (int i=0; i<test.length; ++i)
            System.out.println(test[i]);
        
        
    }
}

Viele Grüße,

Andreas

p.S.: Jedenfalls funktioniert meine Version

 

[SebiB90]

ich habe den bubblesort bisher auch immer so wie goeba implementiert, aber der code von Limon müsste richtig sein, nur gib mal Values[j] aus und nicht i denn immer j wird richtig eingstellt i ist die tausch variable
und besser wäre sowieso erst nachdem sortieren das array auszugeben.