Insertion Sort in JavaScript

Zuletzt aktualisiert am
Mittwoch 1. Juni 2022

Insertion sort javascript.

  • Insertion Sort ist einer der einfacheren Sortieralgorithmen. Es ist sehr intuitiv, stabil, an Ort und Stelle und vom Vergleichstyp.
  • Obwohl es weniger effizient ist als Algorithmen wie Merge Sort und Quick Sort, ist es in der Lage, sie in bestimmten Anwendungsfällen zu übertreffen.
	['Carlin', 'Bernon', 'Adalard', 'Berta']

// Alphabetische Reihenfolge nach erstem Buchstaben, die Ausgabe wäre

['Adalard', 'Bernon', 'Berta', 'Carlin']
	

insertion sort javascript example

Insertion Sort funktioniert, indem ein Element mit den Elementen auf der linken Seite verglichen wird, bis es ein Element erreicht, das kleiner ist als es. das Element wird dann vor dem kleineren Element eingefügt.

	function insertionSort(arr) {
    for (let i = 1; i < arr.length; i++) {
        let currentValue = arr[i];
        let j = i - 1;
        while ((j > -1) && (currentValue < arr[j])) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = currentValue;
    }
    return arr;
}
	

Output

	console.log(insertionSort([12, 31, 13, 57, 15]))
// [ 12, 13, 15, 31, 57 ]
	
	const insertionSort = (array) => {
  for (outer = 1; outer < array.length; outer++) {
    for (inner = 0; inner < outer; inner++) {
      console.log(array.join(' '))
      if (array[outer] < array[inner]) {
        const [element] = array.splice(outer, 1)
        array.splice(inner, 0, element)
      }
    }
  }
  console.log(array.join(' '))
  return array
}

console.log(insertionSort([5, 3, 4, 1, 2]))
	
	5 3 4 1 2
3 5 4 1 2
3 5 4 1 2
3 4 5 1 2
1 3 4 5 2
1 3 4 5 2
1 3 4 5 2
1 3 4 5 2
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
	
  • Für kleine Arrays wäre Insertion Sort in Ordnung. Sortieren von Daten in Echtzeit
  • Das Sortieren der großen und zufällig verteilten Arrays beginnt dann zu zählen, welcher Algorithmus wir verwenden.
  • Es bedeutet größere Arrays, die nicht fast sortiert sind.