Array

[Mem4o]

Hi Leute,

muss ein Programm schreiben, dass folgendes macht!

max 50 Zahlen eingeben, unterbrechen mit 0 ! & Zusätzlich einen Wert x eingeben. Die größeren Zahlen als den Wert X sollen in einem Array (Gross) abgespeichert werden und die kleineren in einem Array (klein). Nachher soll einmal die erste zahl vom array gross und dann die erste zahl vom Array klein ausgegeben werden .

Bsp Eingabe = 1,2,3,4,5,6,7
x = 3
gross = 4,5,6,7
klein = 1,2,3
Ausgabe = 4,1,5,2,6,3

	int []feld = new int [50];
		int []gross = new int [50];
		int[]klein = new int [50];
		int ausgabe;
		int eingabe;
		int x; 
		
		for(int i = 0; i<feld.length;i++)
		{
			System.out.println("Bitte geben Sie die Zahlen ein ");
			eingabe = s.nextInt();
			
			feld[i]=eingabe;
			
			if(eingabe ==0)
			{
				break;
			}
			
		}
		System.out.println();
		
		System.out.println("Bitte geben Sie den Wert x ein ");
		x = s.nextInt();
		
		System.out.println("Der groessere Wert betraegt: ");
		for(int i=0; i<feld.length;i++)
		{
			if(feld[i]>x && feld[i] !=0)
			{
				gross[i]=feld[i];
				System.out.println(gross[i] + " ");
				
			}
			
		}
			
		
		System.out.println("Der kleinere Wert betraegt ");
		for(int i= 0; i<feld.length;i++)
		{
			 if (feld[i]< x && feld[i] !=0)
			{
				klein[i] =feld[i];
				System.out.println(klein[i] + " ");
			}
			 
			 
		}
		
		System.out.println();
//		for(int i = 0 ; i<gross.length;i++)
//		{
//			for(int j = 0 ; j< klein.length; j++)
//			{
//				if(gross[i]>klein[j] && gross[i] != 0)
//				{
//				
//				    System.out.println( gross[i] + " " +klein[j]);
//				}
//			}
//		}

was gehört hier verbessert?

 

[strußi]

servus,

nach deiner Eingabe der Werte und der eingabe deines X-Wertes würde ich erstmal die Werte aufteilen und sortieren. Anschließden bekommst du den Maximalwert durch das auslesen von gross[gross.length-1] an der letzten Position und den kleinesten Wert durch auslesen der position klein[0] das ist schneller als mit der schleife drüber zu gehen.

 

[Zitrus]

@strußi
Wie soll das schneller sein? Bei 50 Werten ist das nicht so optimal..

@Mem4o
Hier guck mal:

        int a = 0;
        int b = 0;
        for(int z = 0; z < feld.length; z++) {
            for(; a < gross.length ; a++) {
                if(gross[a] != 0) {
                    if(StateA == true) {
                        System.out.print(gross[a] + ",");
                        StateA = false;
                        StateB = true;
                    }
                    else {
                        break;
                    }
                }
            }

            for(; b < klein.length ; b++) {
                if(klein[b] != 0) {
                    if(StateB == true) {
                        System.out.print(klein[b] + ",");
                        StateA = true;
                        StateB = false;
                    }
                    else {
                        break;
                    }
                }
            }
        }

Die große for-Schleife wiederholt die kleinen bis zu deinem gewünschten Wert (ich habs in meinem Fall mit 5 gemacht). Die kleinen for-Schleifen wechseln sich immer ab. Wenn StateA (ein boolean) true ist, und gross[a] nicht null, dann gibt er gross[a] aus und dreht die States "um". Trotzdem iteriert er in der inneren Schleife weiter, springt dann aber zum else, welches ihm sagt, dass er die Schleife verlassen soll. Nun geht er zur 2. inneren Schleife für die kleinen Zahlen. Dort macht er dasselbe bis er durch break die Schleife verlässt. Dann wird die äußere Schleife inkrementiert und wiederholt.

PS: Die int a und b habe ich nur deklariert/initialisiert, damit er immer weiter hochzählt und nicht beim erneuten ausführen der Schleife wieder von 0 beginnt.

PS'S: Du hast dein Programm so geschrieben, dass die 3 nicht ausgegeben werden kann, weil nur kleinere Werte angenommen werden Wenn du es so wie in deinem Beispiel willst dann mach:

 if (feld[i] < x && feld[i] != 0)

zu

if (feld[i] <= x && feld[i] != 0 )

dann bekommste du auch deine gewünschte Ausgabe (selbst getestet):

Ausgabe:

Der groessere Wert betraegt: 
4 5 6 7 
Der kleinere Wert betraegt 
1 2 3 
Zahlen aneinandergeordnet:
4,1,5,2,6,3,7,

Ich hoffe es war für dich verständlich erklärt. Bin selber noch relativer Neuling in Java (3 Monate). Viel Glück weiterhin!

Mfg, Zitrus