Sortieren: Unterschied zwischen den Versionen
Aus EINI
Marius (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Das Sortieren ist ein Standardproblem der Informatik =Sortieralgoritmen= ==Bubblesort== ==Heapsort== ==weitere Sortieralgorithmen, die '''nicht''' Teil die…“) |
Marius (Diskussion | Beiträge) (→Bubblesort) |
||
| Zeile 4: | Zeile 4: | ||
==Bubblesort== | ==Bubblesort== | ||
| + | |||
| + | <source lang="java"> | ||
| + | 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; | ||
| + | } | ||
| + | } | ||
| + | } | ||
| + | |||
| + | </source> | ||
==Heapsort== | ==Heapsort== | ||
Version vom 28. November 2015, 15:05 Uhr
Das Sortieren ist ein Standardproblem der Informatik
Inhaltsverzeichnis
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;
}
}
}
