CoboCards App FAQ & Wünsche Feedback
Sprache: Deutsch Sprache
Kostenlos registrieren  Login

Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Alle Oberthemen / Informatik / Algorithmen & Datenstrukturen / ADS
8
Insertion Sort
public static void insertionSort(int [] array){
          for (int i = 1; i < array.length; i++){
                int j = i;
                int m = array [i];
                while (j > 0 && array[j - 1] > m){
                          array [j] = array[i - 1];
                          j --;
                }
                array[j] = m;
           }
}



- stabil
- n, bei kleineren Folgen sehr gut, bei fast sortiertem Array gut,
Neuer Kommentar
Karteninfo:
Autor: hristiana86
Oberthema: Informatik
Thema: Algorithmen & Datenstrukturen
Schule / Uni: HS
Ort: Mannheim
Veröffentlicht: 14.06.2010

Abbrechen
E-Mail

Passwort

Login    

Passwort vergessen?
Deutsch  English