[Gottzilla]

Hi Leute, erstmal: WOW, bin ganz erschrocken vom neuen Design *g*! So jetzt zur Frage. Wir sollen in der Berufsschule einen Sortieralgorythmus schreiben (wenn mans genau nimmt den Minimumsort). Hab ich dann auch gemacht. Funktioniert auch sehr gut, bis eine Zahl doppelt vorkommt. Wie kann ich meinen Code umschreiben, dass er auch mit doppelten Zahlen umgehen kann?

public class MiniSort {
    
    public static void main(String[] args) {
        
        System.out.println("\n---MinimumSort---\n");
        int zufallszahlen[] = new int[10];
        int kleinste = 101;
        int Position = 0;
        System.out.println("Die Zufallszahlen unsortiert sehen so aus:");
        for (int i = 0; i < zufallszahlen.length; i++) {
            zufallszahlen[i] = (int)(Math.random() * 100 + 1);
            System.out.print(zufallszahlen[i] + " ");
        }
        System.out.println("\n\nDie Zufallszahlen sehen sortiert so aus:");
        for (int Stelle = 0; Stelle < zufallszahlen.length; Stelle++) {
            for (int i = 0; i < zufallszahlen.length; i++) {
                if ((zufallszahlen[i] < kleinste) && (Stelle == 0)) {
                    kleinste = zufallszahlen[i];
                    Position = i;
                }
                else if ((zufallszahlen[i] < kleinste) && (Stelle >= 1)) {
                    if (zufallszahlen[i] > zufallszahlen[Stelle - 1]) {
                        kleinste = zufallszahlen[i];
                        Position = i;
                    }
                }
            }
            zufallszahlen[Position] = zufallszahlen[Stelle];
            zufallszahlen[Stelle] = kleinste;
            kleinste = 101;
        }
        for (int i = 0; i < zufallszahlen.length; i++) {
            System.out.print(zufallszahlen[i] + " ");
        }
        System.out.println("\n");
    }
}

Sorry, hab ich ohne Code-tags, find die aber auf die schnelle im neuen Design net

[peschmae]

Dafür benutzt man dann normalerweise einen Debugger. Damit kann man ganz genau gucken was gemacht wird

Frage (gut möglich dass ich da was nicht bedacht habe) aber wozu fängst du in der inneren Schleife bei 0 an?

for (int i = 0; i < zufallszahlen.length; i++) {

Wieso nicht bei Stelle? Ich meine bis zu Stelle hast du zu dem Zeitpunkt das Array schon sortiert. Dann könntest du evtl. auch das Zeugs in der Schleife - if-else-Block vereinfachen.

[Edit]Ging ja ganz leicht. So:

public class MiniSort {

    public static void main(String[] args) {

        System.out.println("\n---MinimumSort---\n");
        int zufallszahlen[] = new int[10];
        int kleinste = 101;
        int Position = 0;
        System.out.println("Die Zufallszahlen unsortiert sehen so aus:");
        for (int i = 0; i < zufallszahlen.length; i++) {
            zufallszahlen[i] = (int)(Math.random() * 100 + 1);
			if(i == 7 || i == 3)
				zufallszahlen[i] = 12;
            System.out.print(zufallszahlen[i] + " ");
        }
        System.out.println("\n\nDie Zufallszahlen sehen sortiert so aus:");
        for (int Stelle = 0; Stelle < zufallszahlen.length; Stelle++) {
            for (int i = Stelle; i < zufallszahlen.length; i++) {
                if (zufallszahlen[i] < kleinste) {
                    kleinste = zufallszahlen[i];
                    Position = i;
                }
            }
            zufallszahlen[Position] = zufallszahlen[Stelle];
            zufallszahlen[Stelle] = kleinste;
            kleinste = 101;
        }
        for (int i = 0; i < zufallszahlen.length; i++) {
            System.out.print(zufallszahlen[i] + " ");
        }
        System.out.println("\n");
    }
}

[/Edit]

MfG Peschmä

[Gottzilla]

Danke, funktioniert. Was mich nur stutzig macht, genau so hab ich's in der Schule auch ausprobiert und da gings nicht!!! Egal war ja sowieso nur Schule *g*