Algorithmus 1
function quicksort(array) { if (array.length <= 1) { return array } var pivot = array[0] var left = [] var right = [] for (var i = 1; i < array.length; i++) { array[i] < pivot ? left.push(array[i]) : right.push(array[i]) } return quicksort(left).concat(pivot, quicksort(right)) }
Ausführender Computer:
Dein Computer
Computer in Rechenzentrum
Messgröße:
Zeit
Anzahl Vergleiche
Messergebnis:
Algorithmus 2
function insertionSort(arr) { for (let i = 1; i < arr.length; i++) { let currentValue = arr[i] let j for (j = i - 1; j >= 0 && arr[j] > currentValue; j--) { arr[j + 1] = arr[j] } arr[j + 1] = currentValue } return arr }
Ausführender Computer:
Dein Computer
Computer in Rechenzentrum
Messgröße:
Zeit
Anzahl Vergleiche
Messergebnis:
Anzahl zu sortierender Zahlen
Messen
Code in
Java
,
Python
oder
JavaScript
anzeigen.