Kapitel 11: "Techniken der Programmentwicklung"

"InsertionSort.java"


public class InsertionSort {
private static void insert(int[] a, int pos){
int value = a[pos];
int j = pos-1;

// Alle Werte vom Ende zum Anfang der bereits sortierten Liste
// werden solange ein Feld nach rechts verschoben, bis die
// Position des Elements a[pos] gefunden ist. Dann wird das
// Element an diese Stelle kopiert.
while(j>0 && a[j]>value){
a[j+1] = a[j];
j--;
}
a[j+1] = value;
}

public static void sortiere(int[] x) {
// "Einfügen in den sortierten Rest"
for (int i=1; i<x.length; i++)
insert(x, i);
}

public static void main(String[] args) {
int[] liste = {0,9,4,6,2,8,5,1,7,3};
sortiere(liste);
for (int i=0; i<liste.length; i++)
System.out.print(liste[i]+" ");
}
}

Picksel Media Marco Block © 2006-2009 – ImpressumKontakt
Gestaltung und Umsetzung Tobias Losch, www.picksel-media.de