BubbleSort Hausaufgabe

[KlemensyXYZ]

Moin,
könnte jemand mal bitte hier drüber sehen?

import java.io.*;
class bs
{
	public static void main (String args[]) throws IOException
	{
		System.out.println();
		System.out.println("Programmstart BubbleSort");
		System.out.println();
		
		int zahlenFeld[];
		int anzahlElemente;
		int i;
		int x;
		boolean tausch;
		String inData;
		
		BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in));
		
		System.out.println();
		System.out.println("Geben Sie eine Zahl ein");
		System.out.println();
		inData = stdin.readLine();									
		anzahlElemente = Integer.parseInt(inData);
		
		i = anzahlElemente - 1;
		
		zahlenFeld = new int [anzahlElemente];
		
		do
		{
			tausch = false;
			
			for (int j = 1 ; j < i ; j++)
			{
				if (zahlenFeld[j - 1] > zahlenFeld[j])
				{
					x = zahlenFeld[j - 1];
					zahlenFeld[j - 1] = zahlenFeld[j];
					zahlenFeld[j] = x;
					
					tausch = true;
				}
			}
			
			i = i - 1;
		}
		while (i > 0 && tausch == true);
		
		System.out.println();
		System.out.println("Programmende BubbleSort");
		System.out.println();
	}
}

soll nen BubbleSort Programm werden.
alles soll in eine Methode (was anderes hatten wir noch nicht)
Und ich weis nicht wie das Programm da Ergebnisse ausspucken soll ('System.out.println ("??????")')

vielleicht kann hier mir ja wer helfen.

Danke

(PS. Wir arbeiten mit dem Buch Java4U, falls das wem was sagt.)

 

[M4D-M4X]

Also wenn ich dich jetzt richtig verstanden habe, dann sollte das helfen:

Eine Möglichkeit das Endergebnis auszugeben ist, nach allen Schleifen, einfach eine neue Schleife zu machen und dann alle Indexpositionen des Arrays auszugeben. Also so:

for(int j=0; j < array.izahlenFeld; j++){
   System.out.println(izahlenFeld[j]);
}

Wenn dir das auch nichts hilft, dann hab ich noch etwas anderes:

Nachdem ich die selbe Geschichte vor sagen wir 4 Wochen machen musste, poste ich mal meinen Code dazu:

public class Bubblesort {
	
	//Zur Erschwerung des Programms folgt die Ausgabe des Arrays über ein Unterprogram!
	
	
	/*Deklarieren und initialisieren des benötigten Arrays   zu beachten sind die Präfixe! z.B. ca = char Array
	 * 
	 * Andere schreibweise zur initialisierung: (ist genauso gut)
	 * caChars[0] = 'A';
	 * caChars[1] = 'D';
	 * caChars[2] = 'C';
	 * caChars[3] = 'E';
	 * caChars[4] = 'F';
	 * caChars[5] = 'B';
	 * 
	 */
	static char[] caChars = {'A','D','C','E','F','B'};

	
	//Unstere main Methode
	public static void main(String[]args){
		
		
		//Erste Schleife um die Anzahl der insgesamten durchgänge festzulegen.  (caChars.length-1) gibt die Länge des Arrays - 2 an, also 4.
		//Insgesamt wird die Schleife 4 mal durchlaufen, da i < (caChars-2). Das < Zeichen ist hierbei von Bedeutung. Währe es <= würde die
		//Schleife 5 mal durchlaufen.
		for(int i=0;i<(caChars.length-2);i++){
			
			//Die Zweite Schleife dient dazu jedes einzelne Paar zu vergleichen und an die nächste Indexposition des caChars Array zu rutschen.
			//Zu beachten ist hier, dass an dieser Stelle der <= Operator verwendet wird. (caChars.length-2) ergibt wieder den Wert 4, da
			//aber von 0 zu zählen beginnt, wird die Schleife 5 mal durchlaufen.
			for(int j=0;j<=(caChars.length-2);j++){
				
				//Hier steht unsere if Anweisung, um zu verifizieren, wann die chars im Array getauscht werden oder nicht.
				//Zu beachten ist hierbei nur, dass nur getauscht wird, wenn 
				//caChars[j] größer ist als die darauf folgende Position caChars[j+1].
				//Wenn dieser Fall eintritt, wird eine Variable angelegt die den Wert caChars[j+1] speichert.
				//Wichtig ist hier wieder der Präfix c!
				//Anschließend wird der Wert der auf Position [j+1] steht mit dem Wert von [j] überschrieben.
				//Zum Glück haben wir den Wert vorher in eine char Variable gespeichert und können ihn problemlos mit
				//caChars[j] = ctemp; zuweisen.
				if(caChars[j]>caChars[j+1]){
					char ctemp = caChars[j+1];
					caChars[j+1] = caChars[j];
					caChars[j] = ctemp;
				}
			}
		}
		//Aufrufen des Unterprogramms output;
		output();
	}
	
	//Unterprogramm output, dass lediglich für die Ausgabe zuständig ist.
	private static void output(){
		System.out.println("Ausgabe: "+ caChars[0] + caChars[1] + caChars[2] + caChars[3] + caChars[4] + caChars[5]);
	}
	
	
	
}

Und noch als kleiner Tipp für die Leerzeilen. Man macht dafür nicht mehrere Ausgaben.

Versuche mal folgendes:

String sausgabe = '\n' + "deinString" + '\n';

 

[ARadauer]

Klemensy, was genau macht deine Zeile 47?

 

[KlemensyXYZ]

for(int j=0; j < array.izahlenFeld; j++){
   System.out.println(izahlenFeld[j]);
}

;(

also wenn ich das nun compiliere sagt er dass die variabeln
array und izahlenfeld
nicht finden kann.
Das "i" habe ich mal entfernt;
fehler bei array bleibt bestehen.

Muss ich die jetzt auch noch deklarieren usw.?
wenn ja wo, wenn nein was sonst?

 

[KlemensyXYZ]

Klemensy, was genau macht deine Zeile 47?

das ist das Ender einer do while oder Fußgesteuerten Schleife.
Die macht, dass der Inhalt zwischen do und while immer wieder wiederholt wird.

Oder liege ich da falsch?

 

[M4D-M4X]

Oh verzeihung... war ein kleiner Fehler meinersteits *schäm*

So sollts gehen:

for(int j=0; j < zahlenFeld.length; j++){
   System.out.println(zahlenFeld[j]);
}

Mit dem Array war dein int Array zahlenFeld gemeint.

Ich merk schon... hast du eigentlich eine Ahnung was du da alles deklarierst und worfür du es verwendest ?

 

[KlemensyXYZ]

wenn ich da jetzt 6 eingebe spuckt der nur 6 mal 0 aus ?!

ist das normal?

"Ich merk schon... hast du eigentlich eine Ahnung was du da alles deklarierst und worfür du es verwendest ?"

-> eigentlich schon, sollte die arrays zuhause mit dem buch :rtfm: erarbeiten da mein lehrer krank is, habs´nur teilweise kapiert und versuche diese hausaufgabe zu lösen.
Irgendwie.:autsch:

 

[M4D-M4X]

Mhm okay wenn die ganze Sache so aussieht.

Wenn du willst und Zeit hast, kann ich mich mit dir heute Abend via ICQ, Teamspeak, Skype whatever mal für ne Stunde oder so hinsetzen und dir das Notwendigste erklären und erarbeiten.

Ist denk ich mal die einfachste Lösung.

Was sagste ?

 

[KlemensyXYZ]

gehts auch morgen (früh)?

ansonsten gerne

 

[M4D-M4X]

kommt drauf an wann bei dir früh ist ^^

Muss um 9 in der Arbeit sein.

 

[KlemensyXYZ]

ne das is zu früh^^
hab morgen schulfrei

dann lieber heute abend
weis nur noch nich wann ich da bin
und am besten icq

hier ist mal ein link zu der aufgabe:

http://www.java-4-u.de/course/view.php?id=3&topic=2

unter Punkt 2.3 zu finden

 

[M4D-M4X]

Okay dann schreib ich dir ne PM mit meiner Nr. bzw. kannst se ja da links hinzufügen.

Dein Fehler war bzw. ist, dass du die "Arraygröße" in einen int schreibst, aber das Array weiß ja nicht das es die nehmen soll.

Damit du aber jetzt schonmal weiterbasteln kannst mach mal folgendes:

Erstelle erstmal den reinen sortier Algorithmus ohne Eingabe.

Sprich ein Array mit den Zahlen : 452316
Soll in die richtige Reihenfolge sortiert werden.

Es gibt zwei Arten der Arrayinitialisierung:

1. Initialisieren und dann erst deklarieren:

int [] iatest = new int[6];

iatest[0] = 4;
iatest[1] = 5;
iatest[2] = 2;
iatest[3] = 3;
iatest[4] = 1;
iatest[5] = 6;

das new int[6]; erstellt ein neues Array mit der größe 6.

Natürlich gibt es da auch noch etwas leichteres

2. Initialisieren und deklarieren in einem

int [] iatest = { 4,5,2,3,1,6 };

Sollte verständlich sein oder?

Und zum auslesen des Arrays benutzt du wie ich oben schon geschrieben habe eine Schleife, oder wenn du einzelne Elemente ausgeben willst:

System.out.println(iatest[Position]);

 

[KlemensyXYZ]

ok mache ich erstmal;

das habe ich jetzt wenigstens verstanden:toll:

 

[M4D-M4X]

Dann haste schon mal die halbe Miete


Wenn noch Fragen sind, oder auftauchen, einfach fragen.

 

[KlemensyXYZ]

so habs hinbekommen
hat den ganzen nachmittag gedauert , aber es funktioniert

hier ist es:

import java.io.*;
import java.math.*;

class BubbleSort
{
	public static void main(String[] args) throws IOException
	{
		BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in));
    
		int temp;
		int zahlenFeld[];
		String inData;
    
		System.out.println("Geben Sie die Anzahl der Elemente ein: ");
		inData = stdin.readLine();
		zahlenFeld = new int[(Integer.parseInt(inData))];
    
		for (int i = 0; i < zahlenFeld.length; i++)
		{
			zahlenFeld[i] = (int)(Math.random() * 100 + 1);
		}
    
		System.out.println("Urspruengliches Array: ");
		
		for (int i = 0; i < zahlenFeld.length; i++)
		{
			System.out.print(zahlenFeld[i] + " ");
		}
		
		System.out.println();
    
		for (int i = 0; i < zahlenFeld.length; i++)
		{
			for (int j = 0; j < zahlenFeld.length; j++)
			{
				if ( j != 0 && zahlenFeld[j] < zahlenFeld[j - 1])
				{
					temp = zahlenFeld[j - 1];
					zahlenFeld[j - 1] = zahlenFeld[j];
					zahlenFeld[j] = temp;
				}
			}
		}
    
		System.out.println("Ausgeben: ");
		
		for (int i = 0; i < zahlenFeld.length; i++)
		{
			System.out.print(zahlenFeld[i] + " ");
		}
  }
}

Google hat natürlich gut geholfen

irgendwelche Verbesserungsvorschläge?

 

[M4D-M4X]

Ja der Code sollte immerhin schonmal funktionieren ;D

Meine Fragen sind jetzt:

Wozu brauchst du nach jedem mal wenn du die index fom zahlenFeld ausließt einen Leerstring?:

zahlenFeld + " "

Was macht der print in Zeile 30? (hoffentlich nicht für eine Leerzeile)


Wodurch du jetzt natürlich den Code noch schöner Gestalten könntest, wäre anstatt an jeder position zu sagen: println("Ausgabe"); o.ä.

final variablen am Anfang zu deklarieren und diese dann im print verwenden.

z.B.

final String MENUE_OUTPUT = "Bitte geben sie die Anzahl der gewünschten Indexpositionen ein:";

Ansonsten könntest du natürlich die Ausgabe in einer schönen extra Methode ausführen die sich meinetwegen ausgabe nennt, aber das ist bei solche einem kleinen Programm nicht die Welt.

Für mich (das kannst du aber selbst entscheiden) ist der String Name inData falsch gewählt.
Stell dir mal vor du willst eine Datei einlesen und überschreibst den String... das wäre nicht so toll.
Ich hab mit angewöhnt den String sInput zu nennen.

Was ich dir noch ans Herz lege sind die Präfixe.
Also z.b. für dein zahlenFeld: iazahlenFeld <- da es ein int array ist

 

[gman]

Hi,

hier noch ein kleiner Verbesserungsvorschlag. Statt:

    zahlenFeld = new int[(Integer.parseInt(inData))];

lieber:

    int anzahlZahlen = Integer.parseInt(inData);

    zahlenFeld = new int[anzahlZahlen];

Grund: Wenn man soviel in eine Zeile quetscht wird es schnell unübersichtlich.

@M4D-M4X:

Die ungarische Notation (so heisst das mit den Prefixen glaub ich) ist nicht mehr so
angesagt. Wenn man mit dem Texteditor programmiert mag das noch hilfreich sein,
aber in den heutigen IDEs braucht man das nicht mehr. Und der Code ist einfacher
zu lesen wenn man das weglässt.

Alles zusammen fällt unter das Stichtwort: Clean Code

 

[M4D-M4X]

Ich kann deine Meinung absolut nicht vertreten gman.

Was gibt es übersichtlicheres als Präfixe? ???:L
Vor allem in großen Projekten ist das doch super.

Wird wahrscheinlich eher Geschmackssache sein, aber ich code immer nur mit Präfixe.

 

[nrg]

muss ich wohl gman recht geben... ungarische notation ist imho mit den heutigen IDEs nicht nur hässlich sondern auch überflüssig. wobei ersteres wohl wirklich Geschmackssache sein mag

 

[gman]

@M4D-M4X:

Es geht mehr um Lesbarkeit als um Übersichtlichkeit. Das Problem bei den Präfixen ist
das die Bezeichnung der Variable dann mehr als eine Information enthält:
1. der Präfix den mann erstmal in die eigentliche Bedeutung umsetzen muss
2. der eigentliche Name der Variablen

Mann kann den Namen der Variablen auch so wählen das durch ihn klar wird was
die Variable ist (von welchem Typen) z.B. hier:

int zahlenArray = new int[..];

Die Information über das int kann man weglassen da es auf den Typ der Zahlen
hier nicht so ankommt. Und wenn man es wirklich wissen will fragt man halt
seine IDE

 

[KlemensyXYZ]

Ja der Code sollte immerhin schonmal funktionieren ;D

Meine Fragen sind jetzt:

Wozu brauchst du nach jedem mal wenn du die index fom zahlenFeld ausließt einen Leerstring?:

zahlenFeld + " " soll nen Leerzeichen sein

Was macht der print in Zeile 30? (hoffentlich nicht für eine Leerzeile) ist eine -> "darf" noch nichts anderes benutzen


Wodurch du jetzt natürlich den Code noch schöner Gestalten könntest, wäre anstatt an jeder position zu sagen: println("Ausgabe"); o.ä.

final variablen am Anfang zu deklarieren und diese dann im print verwenden.

z.B.

final String MENUE_OUTPUT = "Bitte geben sie die Anzahl der gewünschten Indexpositionen ein:";

hatten wir noch nicht; "darf" ich auch noch nicht

Ansonsten könntest du natürlich die Ausgabe in einer schönen extra Methode ausführen die sich meinetwegen ausgabe nennt, aber das ist bei solche einem kleinen Programm nicht die Welt.

Für mich (das kannst du aber selbst entscheiden) ist der String Name inData falsch gewählt.
Stell dir mal vor du willst eine Datei einlesen und überschreibst den String... das wäre nicht so toll.
Ich hab mit angewöhnt den String sInput zu nennen. das inData stammt aus unserem Lehrbuch -> soll ich so nennen

Was ich dir noch ans Herz lege sind die Präfixe.
Also z.b. für dein zahlenFeld: iazahlenFeld <- da es ein int array ist

Trotzdem erstmal DANKE für deine/eure Hilfe

@ gman -> ja stimmt, werde ich ändern