Java Selectionsort

Diskutiere Java Selectionsort im Java Basics - Anfänger-Themen Bereich.

Bitte aktiviere JavaScript!
F

Fynn

Hallo, ich habe ein Programm geschrieben das mir ein Array mit der Selectionsort Methode sortiert. Jedoch funktioniert es nicht richtig, also es sortiert aber irgendwie falsch :D hab schon 100 mal drüber geschaut aber finde meinen Fehler nicht. Ich kopiere den Code mal rein, danke schon mal!
Java:
public static void main(String[] args) {

        int [] a = {8,3,4,5,6};

        sort(a);

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

    }

    public static void sort(int [] a){

        int N = a.length;

        for(int i = 0; i < N; i++){
            int min = i;
            for(int j = i+1; j < N; j++){
                if(a[j] < a[min])
                    min = j;

                exchange(a,i,min);
            }
        }

    }

    public static void exchange(int [] a, int i, int j){
        int tmp = a[i];
        a[i] = a[j];
        a[j] = tmp;
    }
}
 
J

JustNobody

Dein exchange Aufruf ist innerhalb der ersten Schleife. Die gehört aber in die äußere Schleife ganz ans Ende.
Edit: @lennero war schneller :)
 
Thema: 

Java Selectionsort

Passende Stellenanzeigen aus deiner Region:
Anzeige

Neue Themen

Anzeige

Anzeige
Oben