Insertion Sort

Aufrufe: 79     Aktiv: 2 Wochen, 6 Tage her

0

Hallo zusammen

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

Vielen Dank!

gefragt 3 Wochen, 1 Tag her
sayuri
Student, Punkte: 36

 
Kommentar schreiben Diese Frage melden
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²).

geantwortet 2 Wochen, 6 Tage her
daniel.kuenkel
Schüler, Punkte: 190
 

Achso, vielen Dank!

  ─   sayuri 2 Wochen, 6 Tage her
Kommentar schreiben Diese Antwort melden