Array sortieren -

[NataLi]

Ich tüftele schon seit Stunden an dem Programm und es klappt nicht...
Das Array muss aufsteigend sortier werden.
Wo ist mein Fehler? Ich darf AUCH NICHTS IMPORTIEREN

//Die Methode soll folgenden Algorithmus in Java implementieren:
Durchlaufe das int-Array a von vorne nach hinten und prüfe dabei für jede Stelle j, ob
a[j] > a[j+1]. Falls ja, vertausche a[j] mit a[j+1]. Wiederhole den Durchlauf durch das Array
solange, bis bei einem Durchgang keine Vertauschung mehr durchgeführt werden musste.

Hier mein Code:

class bubblesort{	
public static void bubblesort(int[] array){
	
	boolean sortiert=true;
	
	while(sortiert==true){
	
	sortiert=true;
	
	for(int k=0;k<array.length;k++){
	
	if(array[k]>array[k+1]){
	int hilfe=array[k+1];
	array[k+1]=array[k];
	array[k]=hilfe;
	sortiert=false;
	}
}
}
}

public static void main(String[] args){
	
	int [] array = {9,5,2};
	bubblesort(array);

	for ( int z=0;z<array.length;z++){
	System.out.print(array[z]+" ");
	
	}
}
}

 

[Marco13]

Auf den ersten Blick fällt schonmal auf, dass
while(sortiert=true){
dort eine Zuweisung gemacht wurde. Die Abfrage müßte (wenn überhaupt) dann lauten
while(sortiert==true){
Was man aber auch einfach schreiben kann als
while(sortiert){

Ansonsten: Vor und nach jedem Schritt (d.h. jedem Schleifendurchlauf) den Array auf der Konsole ausgeben, und genau nachvollziehen, was er gerade macht.

 

[JavaFred]

public static void main(String[] args)
{
	int[] array = {9, 5, 2};
	java.util.Arrays.sort(array);

	for (int x: array)
	{
		System.out.print(x + " ");
	}
}

 

[Marco13]

(Wobei ich natürlich (und imho berechtigterweise) davon ausgegangen bin, dass kein normaler Mensch einfach so sinnfrei ein Programm schreiben will, das einen Array sortiert, wenn es nicht gerade eine Erstsemester- oder Schul-Übung ist, in der man Bubblesort, Bubblesort und nichts als Bubblesort implementieren soll :roll: )

 

[ARadauer]

guter ansatz, aber ein paar kleine schnitzer, so funktionierts

//Klassen schreibt man groß
class Bubblesort{    
	public static void bubblesort(int[] array){ 

		boolean sortiert=true; 

		while(sortiert==true){ 
			//es ist noch nicht sortiert! also false
			sortiert=false; 
			//nur bis länge-1, da du ja auf k+1 zugreifst
			for(int k=0;k<array.length-1;k++){ 

				if(array[k]>array[k+1]){ 
					int hilfe=array[k+1]; 
					array[k+1]=array[k]; 
					array[k]=hilfe;
					//jetzt wurde sortiert
					sortiert=true; 
				} 
			} 
		} 
	} 

	public static void main(String[] args){ 

		int [] array = {9,5,2,82,1}; 
		bubblesort(array); 

		for ( int z=0;z<array.length;z++){ 
			System.out.print(array[z]+" "); 

		} 
	} 
}

 

[Marco13]

Hmja, so geht's auch.

Aber um (mal wieder) pedantisch zu sein: Das, was du ursprünglich implementiert hattest, war eher sowas wie
Gehe davon aus, dass das Array sortiert ist. Solange das int-Array sortiert ist, gehe davon aus, dass das Array sortiert ist, durchlaufe das int-Array a von vorne nach hinten und prüfe dabei für jede Stelle j, ob a[j] > a[j+1]. Falls ja, vertausche a[j] mit a[j+1], und nimm dann an, dass das Array NICHT sortiert ist.

 

[ARadauer]

asso

boolean sortiert=true;

ich habe gemeint "es wurde sortiert"
solange sortiert wurde, bla bla bla

so gehts natürlich auch:

class Bubblesort{    
	public static void bubblesort(int[] array){ 

		boolean sortiert=false; 

		while(sortiert==false){ 
			//ist ist noch nicht sortiert! also false
			sortiert=true; 
			//nur bis länge-1, da du ja auf k+1 zugreifst
			for(int k=0;k<array.length-1;k++){ 

				if(array[k]>array[k+1]){ 
					int hilfe=array[k+1]; 
					array[k+1]=array[k]; 
					array[k]=hilfe;
					//jetzt wurde sortiert
					sortiert=false; 
				} 
			} 
		} 
	} 

	public static void main(String[] args){ 

		int [] array = {9,5,2,82,1}; 
		bubblesort(array); 

		for ( int z=0;z<array.length;z++){ 
			System.out.print(array[z]+" "); 

		} 
	} 
}

 

[Marco13]

Eigentlich meinte ich, dass die textuelle Beschreibung eher eine do-while Schleife nahe legt (man muss ja mindestens einmal durchlaufen, um zu sehen, ob etwas vertauscht werden musste) aber wie gesagt, das ist ziemlich unbedeutend...