Sortieren

Das Sortieren ist ein Standardproblem der Informatik

Sortieralgoritmen

Bubblesort

?

1 2 3 4 5 6 7 8 9 10

bubbleSort(int[] 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;         }     } }

Insertionsort

?

1 2 3 4 5 6 7 8 9 10

Insertionsort(int[] A) for (int i = 1; i < A.length; i++){     int insort = A[i];     int j = i;     while (j > 1 && A[i-j] > insort){           A[j] = A[j-1];           j--;           }     A[j] = insort; }