Sortieralgorithmen

Question 1

Nenne 4 Sortieralgorithmen.

Answer 1

• Bubblesort
• Insertsort
• Quicksort
• Swapsort

Question 2

Funktionsweise Bubblesort?

Answer 2

• paarweiser Vergleich und Vertauschen von Elementen des Feldes
• nach jedem Vergleich wird Zaehler um eins erhoeht und naechste Paarung betrachtet
• pro Durchlauf wird somit das jeweils groeßte Element an seine Position in der Unterliste verschoben
• Algorithmus ist beendet, wenn in einem Durchlauf keine Elemente vertauscht werden mussten