Frage von maxryser, 29

Ist dieser Code ein InsertionSort Code für Java?

Meine Frage ist ob dieser Code ein InsertionSort ist.

*public class InsertSort {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    int[] Zahlen = {16, 23, 14, 7, 21, 20, 6, 1, 17, 13, 12, 9, 3, 19 };
    int Safe;
    
    
    for (int j = 0; j < Zahlen.length; j++) {
        for (int i = Zahlen.length -1; i >0; i--) {
            
            if (Zahlen[i-1] > Zahlen[i]){
                Safe = Zahlen[i];
                Zahlen[i] = Zahlen[i-1];
                Zahlen[i-1] = Safe;
            }
            
        }
    }
    for (int i = 0; i < Zahlen.length; i++) {
        System.out.print(Zahlen[i] + ", ");
    }
}

} **

Antwort
von JupStrunk, 23

das ist ein Bubble-Sort !!! ;)

Kommentar von maxryser ,

ok danke :)

Kommentar von JupStrunk ,

kein Problem ;)

hätte jetzt allerdings mit der Frage nach einer Erklärung gerechnet... :D

Bubble-Sort deswegen, weil die Werte, wie Luftblasen, in der Liste nach oben steigen !!!

bei 'nem Insertion-Sort müsstest Du zuerst die Position für den Wert ermitteln und den dann dort einfügen !!!

Keine passende Antwort gefunden?

Fragen Sie die Community