BubbleSort in Java: ArrayProblem

05/09/2013 11:53 MrBlack321#1

Hallo Leute,

ich habe die Aufgabe den BubbleSort Algorythmus nun in Java umzusetzen.
ich muss sagen das ich mich leider nicht wirklich mit Java auskenne.

Ich habe es erst selbst versucht jedoch ergaben sich beim ausf�hren immer Compiler Fehler.. Ich habe mir daher ersteinmal eine l�sung aus dem internet gesucht und diese auf mein "Programm" angepasst.

Problem1: Ich will die Zahlen bevor sie sortiert werden nocheinmal ausgeben. Jedoch werden Zahlen wie 49, 50 etc..ausgeben obwohl ich 1,2,3,4,5,6 eingebe..

Hier mal mein code.
- Habe der �bersichtlichkeit halber nur eine "Eingabe" angegeben.

Code:

package sortieralgorythmen;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Sortieralgorythmen {

    public static void main(String[] args) {
        
        int Eingabe_Array[] = new int[6];
		
		try
		{
			int eingabe;
			BufferedReader br = new BufferedReader (new InputStreamReader (System.in));
			eingabe = br.read();
			Eingabe_Array[0] = eingabe;
			
			// br.close();
			
		}
		catch (Exception e)
		{
			System.out.println("Lesen lief nicht");
		}
		
		             
                System.out.print("Vor dem Sortieren: " + Eingabe_Array[0] + " " + Eingabe_Array[1] + " " + Eingabe_Array[2] + " " + Eingabe_Array[3] + " " + Eingabe_Array[4] + " " + Eingabe_Array[5]);
                int h;
                for (int i = 1; i < Eingabe_Array.length; i++)
                {
                    for (int j = 0; j < Eingabe_Array.length - i; j++)
                    {
                        if (Eingabe_Array[j] > Eingabe_Array[j + 1])
                        {
                            h = Eingabe_Array[j];
                            Eingabe_Array[j] = Eingabe_Array[j + 1];
                            Eingabe_Array[j + 1] = h;
                        }
                        System.out.println(Eingabe_Array.length);
                    }
                }               

    }
}

Ich habe gedacht das ich vllt lieber die ArrayList benutzen sollte?!
Hat jemand eine Ahnung woran es liegen k�nnte?

MrBlack

05/09/2013 12:22 snow#2

Du liest ja auch nur einen Integer-Wert f�r deine erste Zahl im Array ein, der Rest bleibt ohne Zuweisung.

Scanner s = new Scanner(System.in);
int index = 0;
while (s.hasNext() && i < Eingabe_Array.length)
Eingabe_Array[index++] = s.nextInt();

Ausgabe:

sysout("Vor dem Sortieren: ");
for (int i : Eingabe_Array)
sysout(i + " ");

Zum Algorithmus selber kann ich nichts sagen, da ich den noch nie wirklich in der Vorlesung diskutiert habe, aber zumindest das solltest du evtl. implementieren.

05/09/2013 16:22 omer36#3

ich wei� ja nicht warum du 2 for-schleifen drin hast (vllt. klappt es ja auch)

aber normalerweise ist der bubble sort so aufgebaut:
(ich sag jetz mal 'normalerweise' in der hoffnung keinen scheiss zu erz�hlen :D )

Code:

  //int Eingabe_Array[] = {2, 3, 4, 1, 5};
  int temp;
  boolean check = false;

  for(int x=0;x!=Eingabe_Array.length;x++) {
    System.out.println("-" + Eingabe_Array[x] + "-");
  }

  do{
    check=false;
      for (int i=0;i < (Eingabe_Array.length-1); i++){
       if (Eingabe_Array[i] > Eingabe_Array[i+1]){
         temp=Eingabe_Array[i];
         Eingabe_Array[i]=Eingabe_Array[i+1];
         Eingabe_Array[i+1]=temp;

         check=true;
         }
      }
  }while(check);

  System.out.println("\n");
  
  for(int x=0;x!=Eingabe_Array.length;x++) {
    System.out.println("-" + Eingabe_Array[x] + "-");
  }

05/10/2013 10:27 MrBlack321#4

Hallo Snow

es wird jedem platz im Array ein Wert zugewiesen!

Quote:

- Habe der �bersichtlichkeit halber nur eine "Eingabe" angegeben.

:)
Selbst wenn es nur einer w�re, w�rde das leider nicht erkl�ren wieso solche komischen Zahlen ausgegeben werden^^

Hi Omer

laut meinem Lehrer braucht man 2 schleifen :rolleyes: daher habe ich auch zwei verwendet. (gilt nur f�r den Algerythmus im Struktogramm)
Bei mir ist es ja so das ich zwei Arraypl�tze vergleiche (ich hab es zumindest vor :o) und bei dir ist es ja so das du einen Platz + 1 nimmst.

Noch eine Frage zu deinem Code.

Code:

System.out.println("-" + Eingabe_Array[x] + "-");

Wieso werden hier die Zahlen ausgegeben?
M�sste dort nicht einfach nur die l�nge des Arrays mehrfach hintereinander ausgegeben werden? (also woher wei� das x die Zahlen aus dem Array?)

EDIT:
Da ich die Aufzeichnungen zu den Algorythmen immer mal wieder verlege und nur Zuhause zur Hand habe kann es sein das ich auch vom ExchangeSort oder SelectSort spreche es sollte sich aber hier um den BubbleSort handeln.

05/10/2013 12:13 omer36#5

also dein algo klappt auch ohne probleme.
werden bei mir richtig angezeigt.

zu deiner frage..

liegt halt an der for-schleife.

Code:

  
for(int x=0;x!=Eingabe_Array.length;x++) {
    System.out.println("-" + Eingabe_Array[x] + "-");
}

(wie du wissen solltest)
wird die schleife so oft wiederholt, bis die arrayl�nge erreicht ist.
und 'x' f�ngt dabei bei 0 an.
also wird bei Eingabe_Array[] jedes element angesprochen.

das ist auch eines der vorteile wenn mann mit arrays arbeitet, mann sparrt sich eine menge schreibarbeit.

wie mann hier sieht.

Code:

System.out.print("Vor dem Sortieren: " + Eingabe_Array[0] + " " + Eingabe_Array[1] + " " + Eingabe_Array[2] + " " + Eingabe_Array[3] + " " + Eingabe_Array[4] + " " + Eingabe_Array[5]);

^hier hast du genau 6 elemente.
wenn der user jetzt aber nur 3 eingibt erh�llst du am ende im programm eine fehlermeldung.

05/10/2013 13:15 MrBlack321#6

Danke f�r deine schnellen Antworten! :)

Quote:

(wie du wissen solltest)

Ja das bekomm ich noch hin^^
Nur ich wusste nicht wieso die l�nge des Arrays nicht ausgegeben wird(6).

Quote:

das ist auch eines der vorteile wenn mann mit arrays arbeitet, mann sparrt sich eine menge schreibarbeit.

Ja das stimmt und das habe ich heute auch anders gemacht (Da ich schon wieder an einem anderen Rechner sitze musste ich neu anfangen).

Quote:

wenn der user jetzt aber nur 3 eingibt erh�llst du am ende im programm eine fehlermeldung.

Das habe ich mit einem Try Catch Block behoben.

Ich habe nun auch eine Antwort darauf, wieso die besagten Zahlen meines Ersten Posts, aufgetreten sind.
Ist zwar peinlich aber ich dummerchen habe vergessen den eingelesenen String in einen Integer umzuwandeln und somit wurde z.B. aus der Zahl 1 die 50.

Du hattest au�erdem recht damit, dass ich mich vertan habe und das hier nicht der BubbleSort ist sondern der ExchangeSort!!!

Ich h�tte noch zwei kleine Fragen. Wenn das genehm ist? :)

Ich habe hier:

Code:

for (int i = 0; i < ZahlenArray.length - 1; i++)
         {
            for (j = i + 1; j < ZahlenArray.length; j++)
	    {
                if (ZahlenArray[j] < ZahlenArray[i])
		{
                    int h;
                    h = ZahlenArray[j];
                    ZahlenArray[j] = ZahlenArray[i];
                    ZahlenArray[i] = h;
                }
            }
        }

in der ersten FOR-Schleife, "ZahlenArray.length - 1" geschrieben in der danach volgenden jedoch nicht. Wenn ich in der ersten Schleife nun das - 1 weglasse, f�llt das Ergebniss jedoch gleich aus. Wieso ist das so?
Wenn ich die beiden Schleifen also richtig verstehe:
Geht die erste der beiden Schleifen nur bis zum Vorletzten Wert (wegen der -1?), da dieser ja mit dem Letzten verglichen werden muss. Deswegen lasse ich nun das - 1 bei der zweiten Schleife weg damit er bis zum letzten Wert l�uft?? oder hat es noch einen anderen Grund? (evtl. weil der erste Platz im Array 0 ist?)
n�chste Frage: ;)
Wenn ich in den Schleifen "j < ZahlenArray.length - 1" eingebe ist doch das - 1 ganicht mehr n�tig da ich ja ehh unter der Gr��e bleibe? (ich sag ja nicht "<=")

MrBlack

05/14/2013 13:26 MrBlack321#7

Hat keiner eine Antwort? :(

Ich werde demn�chst auch mal meinen Code reinstellen damit eventuell auch andere was davon haben(oder es �bernehmen k�nnen :rolleyes:)

05/14/2013 13:54 Obilee#8

ZahlenArray.length gibt immer die L�nge aus beginnend mit der 1. Also int[] a = {0,1,2}; hat die L�nge 3. Mit a[a.length-1] greifst du somit auf das vorletzte Element zu.

Somit l�sst deine erste Schleife das letzte Feld weg da diese mit 0 anf�ngt zu z�hlen und du das '<' verwendest.

Wenn du wissen willst warum bei beiden F�llen das Ergebnis gleicht bleibt debugge es einfach und geh Schritt f�r Schritt es durch :O

05/14/2013 14:33 omer36#9

Quote:

Originally Posted by Obilee

ZahlenArray.length gibt immer die L�nge aus beginnend mit der 1. Also int[] a = {0,1,2}; hat die L�nge 3. Mit a[a.length-1] greifst du somit auf das vorletzte Element zu.

*fixed :P

Quote:

Wenn ich in den Schleifen "j < ZahlenArray.length - 1" eingebe ist doch das - 1 ganicht mehr n�tig da ich ja ehh unter der Gr��e bleibe? (ich sag ja nicht "<=")

die erste schleife soll ja nicht nur unter der l�nge des arrays bleiben, sondern noch einen weniger.

Quote:

Geht die erste der beiden Schleifen nur bis zum Vorletzten Wert (wegen der -1?), da dieser ja mit dem Letzten verglichen werden muss.

jep, darum.

wenn du die -1 l�schst bleibt das ergebnis gleich, weil es f�r den weiteren verlauf keinen unterschied mehr macht;

wenn unser array z. B. 3 elemente beinhaltet und wir das haben
for (int i = 0; i < ZahlenArray.length; i++)
for (int j = i + 1; j < ZahlenArray.length; j++)

die erste schleife l�uft bis i=2 ist. (weil die arrayl�nge 3 ist und die bedingung als < gesetzt wurde)
nun sind wir in der 2. schleife und dort ist unser j nun 3 (da j=i+1)
und die bedingung ist solange j<arrayl�nge (also 3).
da unser j nun 3 ist wird dieser vorgang �bersprungen.

05/14/2013 14:48 MrBlack321#10

Achso!!
Ich war mir immer nicht sicher ob es mit der .length nicht genau so ist wie bei dem z�hlen der Felder, wo ja ab Null an gez�hlt wird.

Danke! Das hat mir grad super weiter geholfen :)

So ich habe es nun endlich geschafft! :)

Meine Aufgabe war nicht nur der BubbleSort es kamen auch noch der ExchangeSort und der SelectionSort dazu. Jetzt nachdem ich es selber gemacht und geschafft habe, muss ich sagen das es garnicht so schwer ist. Ich kann aber sagen, das es besonders auf Grund meiner miserablen Java und allgemeinen Programmierkenntnisse doch eine neue und sch�ne Herausforderung f�r mich war.

Damit auch andere die vllt. die gleiche Aufgabe in der Schule etc. bekommen haben poste ich mal meinen Code.

BubbleSort

Code:

import java .io.BufferedReader;
import java.io.InputStreamReader;

public class BubbleSort
{
	public static void main (String[] args)
	{
		int BubbleArray[] = new int [6];
		// int BubbleArray[] = {57, 7, 21, 46, 70, 11};
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int eingabe = 0;
		for (int k = 0; k < BubbleArray.length; k++)
		{
			try
			{
				eingabe = Integer.parseInt(br.readLine());
			}
			catch (Exception ex)
			{
				System.out.println("bla");
			}
			BubbleArray[k] = eingabe;
		}
		
		System.out.println();
		System.out.print("Zahlen vor dem sortieren: ");
		for (int p = 0; p < BubbleArray.length; p++)
		{
			System.out.print(BubbleArray[p] + " ");
		}
		System.out.println(" ");
		System.out.println(" ");
		
		for (int i = 0; i < BubbleArray.length; i++)
		{
			for (int j = 0; j < BubbleArray.length - 1; j++)
			{
				if (BubbleArray[j] > BubbleArray[j + 1])
				{
					int g;
					g = BubbleArray[j + 1];
					BubbleArray[j + 1] = BubbleArray[j];
					BubbleArray[j] = g;
				}
			}
		}
				
		System.out.print("Zahlen nach dem sortieren: ");
		for (int o = 0; o < BubbleArray.length; o++)
		{
			System.out.print(BubbleArray[o] + " ");
		}
		System.out.println();
		
	}
}

ExchangeSort

Code:

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class ExchangeSort
{
	public static void main (String[] args)
	{
		int eingabe = 0;
        int ZahlenArray[] = new int[6];
		// int ZahlenArray[] = {45, 23, 76, 12, 2, 99};

        for (int z = 0; z < ZahlenArray.length; z++)
		{
            try
			{
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                eingabe = Integer.parseInt(br.readLine()); // Convertierung on String zu Integer
                ZahlenArray[z] = eingabe;
            }
			catch (Exception e)
			{
                System.out.println("bin in Exception gesprungen");
            }
        }

		System.out.println();
        System.out.print("Zahlen vor dem Sortieren: ");
        for (int k = 0; k < 6; k++)
		{
            System.out.print(ZahlenArray[k] + " ");
        }
        System.out.println("\n");
		
        int j = 0;
        for (int i = 0; i < ZahlenArray.length; i++)
        {
            for (j = i + 1; j < ZahlenArray.length; j++)
			{
                if (ZahlenArray[j] < ZahlenArray[i])
				{
                    int h;
                    h = ZahlenArray[j];
                    ZahlenArray[j] = ZahlenArray[i];
                    ZahlenArray[i] = h;
                }
            }
        }
				
        System.out.print("Zahlen nach dem sortieren: ");
        for (int k = 0; k < 6; k++)
		{
            System.out.print(ZahlenArray[k] + " ");
		}
		System.out.println();
	}
}

SelectionSort

Code:

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class SelectionSort
{
	public static void main(String[] args)
	{
		int SelectionArray[] = new int[6];
		// int SelectionArray[] = {85, 12, 41, 53, 98, 4};
		int count = 0;
		int eingabe = 0;
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		for (int g = 0; g < SelectionArray.length; g++)
		{
			try
			{
				eingabe = Integer.parseInt(br.readLine());
			}
			catch (Exception ex)
			{
				System.out.println("Eingabe konnte nicht konvertiert werden!");
			}
			SelectionArray[g] = eingabe;
		}
		
		System.out.println();
		System.out.print("Zahlen vor dem sortieren: ");
		for (int k = 0; k < SelectionArray.length; k++)
		{
			System.out.print(SelectionArray[k] + " ");
		}
		System.out.println();
		System.out.println();
		
		for (int j = 0; j < SelectionArray.length - 1; j++)
		{
			count = j;
			
			for (int i = j + 1; i < SelectionArray.length; i++)
			{
				if (SelectionArray[count] < SelectionArray[i])
				{
					count = i;
					int temp = SelectionArray[j];
					SelectionArray[j] = SelectionArray[count];
					SelectionArray[count] = temp;
				}
			}
		}
		
		System.out.print("Zahlen nach dem sortieren: ");
		for (int k = 0; k < SelectionArray.length; k++)
		{
			System.out.print(SelectionArray[k] + " ");
		}
		System.out.println();
	}
}

Danke nochmal an alle die hierzu etwas beigetragen haben!

05/17/2013 00:52 kaiN_92#11

Gew�hn dir von vorne herein an Kommentare zu setzen und Java-Docs zu verwenden..auch bei so klein Mist und recht simplen Programmen..von KOmmentierfaulheit wegzukommen ist die H�lle :D.
Sch�n, dass du dich durchgew�hlt hast

05/19/2013 18:12 MrBlack321#12

ohh stimmt! danke f�r den hinweis hatte ich ganz vergessen :)