Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
6
Selection Sort
public static void selectionSort(int [] array){
for (int i = 0; i < array.length - 1; i){
int min = i;
for(int j = i + 1; j < array.length; j){
if (array[min] > array [j]){
min = j;
}
if (min != i){
swap (array, min, i);
}
}
}
- n*n
- instabil**
for (int i = 0; i < array.length - 1; i){
int min = i;
for(int j = i + 1; j < array.length; j){
if (array[min] > array [j]){
min = j;
}
if (min != i){
swap (array, min, i);
}
}
}
- n*n
- instabil**
Karteninfo:
Autor: hristiana86
Oberthema: Informatik
Schule / Uni: HS
Ort: Mannheim
Veröffentlicht: 14.06.2010