Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

3. Ausgewählte Algorithmen
62
/*
* Implementierung des SelectionSort
*/
static void selectionSort (int[] array) {
int marker = array.length - 1;
while (marker >= 0) {
// bestimme grtes Element
int max = 0;
for (int i = 1; i array[max])
max = i;
}
}
// tausche array[marker] mit diesem Element
swap (array, marker, max);
marker--;
/*
* Implementierung des Bubble-Sort
*/
static void bubbleSort1 (int[] array) {
boolean swapped;
}
do {
swapped = false;
for (int i = 0; i < array.length - 1; i++) {
if (array[i] > array[i + 1]) {
// Elemente vertauschen
swap (array, i, i + 1);
swapped = true;
}
}
// solange Vertauschung auftritt
} while (swapped);
/*
* Verbesserte Implementierung des Bubble-Sort
*/
static void bubbleSort2 (int[] array) {
boolean swapped; // Vertauschung ?
int max = array.length - 1; // obere Feldgrenze