Sortieren: Unterschied zwischen den Versionen
Aus EINI
Marius (Diskussion | Beiträge) (→Insertionsort) |
Marius (Diskussion | Beiträge) (→Bubblesort) |
||
| Zeile 6: | Zeile 6: | ||
<source lang="java"> | <source lang="java"> | ||
| − | bubbleSort( | + | bubbleSort(int[] A) |
for(int n = A.length; n > 1; n--) { | for(int n = A.length; n > 1; n--) { | ||
for (int i = 0; i < n-1; i++) { | for (int i = 0; i < n-1; i++) { | ||
Version vom 28. November 2015, 16:14 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
weitere Sortieralgorithmen, die nicht Teil dieser Veranstaltung sind
Insertionsort
Insertionsort
