Sortierverfahren für Liste

[gucci]

Hallo Leute,

Ich soll im Informatikunterricht eine Präsentation über "Sortierverfahren" erstellen. Unter anderem gibt es da das Thema "Sortierverfahren mit Listen". Ich bin mir nicht sicher, welcher von den vieren funktioniert:

1. Merge Sort
2. Quick Sort
3. Insertion Sort
4. Bubble Sort

Allerdings bin ich mir ziemlich sicher, dass der Bubble Sort nicht klappt.

Ich soll auch selber einen Sortieralghorithmus schreiben. Könnt ihr mir einen Tipp geben, welcher der einfachste und sinnvollsten ist?

LG, Gucci

[aurikel_Max]

Zitat von gucci:

Hallo Leute,

Ich soll im Informatikunterricht eine Präsentation über "Sortierverfahren" erstellen. Unter anderem gibt es da das Thema "Sortierverfahren mit Listen". Ich bin mir nicht sicher, welcher von den vieren funktioniert:

1. Merge Sort
2. Quick Sort
3. Insertion Sort
4. Bubble Sort

Allerdings bin ich mir ziemlich sicher, dass der Bubble Sort nicht klappt.

Ich soll auch selber einen Sortieralghorithmus schreiben. Könnt ihr mir einen Tipp geben, welcher der einfachste und sinnvollsten ist?

LG, Gucci

Der Bubblesort ist ziemlich einfach - grundsätzlich funktionieren alle der oben aufgeführten Sortieralgorithmen (wir haben damals Arrays und keine Listen verwendet).

[gucci]

"Der Bubblesort ist ziemlich einfach - grundsätzlich funktionieren alle der oben aufgeführten Sortieralgorithmen (wir haben damals Arrays und keine Listen verwendet). "

Wir nehmen jetzt Listen durch und sollen diese sortieren. Unser Lehrer hat gesagt, dass nicht alle von den vieren funktionieren.

[DeddyH]

TList oder verkettete Listen? Das ist ein riesiger Unterschied im Bezug auf Sortierung.

[Deep-Sea]

Zitat von DeddyH:

TList oder verkettete Listen? Das ist ein riesiger Unterschied im Bezug auf Sortierung.

Richtig! Funktionieren tun aber trotzdem alle - nur eben manche besser als andere

[Deep-Sea]

Ich habe immer noch ein Programm rumliegen, wo ich mit Sortieralgos gespielt habe *in erinnerungen schwelg*


(PS: Rechts sind gerade die Daten von BubbleSort dargestellt, nicht das noch einer meckert, dass es nicht zum MergeSort passt )

[gucci]

Zitat von DeddyH:

TList oder verkettete Listen? Das ist ein riesiger Unterschied im Bezug auf Sortierung.

es handelt sich um verkette Listen!

[BUG]

Weil es gerade so durch die Blogs geht:

• Bubble Sort
• Insert Sort
• Selection Sort
• Shell Sort

[DeddyH]

OK, bei verketteten Listen machen nur die Sortieralgorithmen Sinn, die die Liste von vorn nach hinten (oder andersherum) abarbeiten. Dinge wie "in die Mitte pieksen und vergleichen" funktionieren nicht, da man nicht weiß, wo die Mitte ist.

[JasonDX]

Auch wenns eine verkettete Liste ist, macht das keinen Unterschied, auch nicht in der Laufzeitkomplexität - Die Algorithmen lassen sich daran anpassen.
Auf jeden Fall ist die Aussage des Lehrers, dass "einer der Algorithmen nicht funktioniert", falsch.

greetz
Mike