Sortieren: Unterschied zwischen den Versionen
Aus EINI
Marius (Diskussion | Beiträge) (→Insertionsort) |
Marius (Diskussion | Beiträge) |
||
| Zeile 21: | Zeile 21: | ||
==Heapsort== | ==Heapsort== | ||
| − | |||
| − | + | ==Insertionsort== | |
<source lang="java"> | <source lang="java"> | ||
| Zeile 38: | Zeile 37: | ||
</source> | </source> | ||
| − | + | ==Mergesort== | |
| − | + | ==Quicksort== | |
Version vom 13. Dezember 2015, 17:26 Uhr
Das Sortieren ist ein Standardproblem der Informatik
Inhaltsverzeichnis
[Verbergen]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; } }} |
Heapsort
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;} |
