Sortieren

Aus EINI
Wechseln zu: Navigation, Suche

Das Sortieren ist ein Standardproblem der Informatik

Sortieralgoritmen

Bubblesort

bubbleSort(Array A)
for(int n = A.length; n > 1; n--) {
    for (int i = 0; i < n-1; i++) {
        if (A[i] > A[i+1]){
           int swap = A[i];
           A[i] = A[i+1];
           A[i+1] = swap;
        }
    }
}

Heapsort

weitere Sortieralgorithmen, die nicht Teil dieser Veranstaltung sind

Insertionsort

Insertionsort

Mergesort

Quicksort