Insertion Sort

Aufrufe: 255     Aktiv: 28.12.2020 um 12:49

0

Hallo zusammen

Bin mir gerade nicht sicher, es wird nicht der Wert sondern der Schlüssel sortiert oder?

Vielen Dank!

Diese Frage melden
gefragt

Student, Punkte: 64

 
Kommentar schreiben
1 Antwort
1

Bei Insertion Sort werden keine Schlüssel sortiert, sondern ganz normal die Werte. Im Endeffekt nimmst du dir einen Wert raus und packst ihn an die richtige Stelle, indem du ganz vorne im z.B. Array anfängst und solange durchgehst, bis der Wert an einer Stelle größer ist als der Wert, den du einsortieren möchtest. Dann platzierst du deinen Wert vor dem anderen und das machst du dann für alle Werte, was zu einen qudratischen Laufzeit führt O(n²).

Diese Antwort melden
geantwortet

Schüler, Punkte: 385

 

Achso, vielen Dank!

  ─   sayuri 28.12.2020 um 12:49

Kommentar schreiben