Java - Sortieralgorithmen und mehrdimensionale Arrays
Tag 1[edit]
Arrays[edit]
Aufgabe: Bingo Card Generator[edit]
Die Regeln für eine Bingo-Karte sind einfach: Eine Bingo Karte besteht aus 24 eindeutigen zufälligen Nummern:
- 5 Zahlen für die B Spalte im Bereich 1 bis 15
- 5 Zahlen für die I Spalte im Bereich 16 bis 30
- 4 Zahlen für die N Spalte im Bereich 31 bis 45
- 5 Zahlen für die G Spalte im Bereich 46 bis 60
- 5 Zahlen für die O Spalte im Bereich 61 bis 75
Schreibe ein kleines Programm, dass eine Bingo-Karte zufällig erzeugt und formattiert auf die Konsole druckt.
Tag 2[edit]
Sortier Algorithmen[edit]
Aufgabe: Insertion Sort[edit]
Implementiere einen Insertion Sort Algorithmus!
Eine super Visualisierung zu Sortieralgorithmen findest du auf https://sortvisualizer.com/insertionsort/. Eine gute Erklärung zur Vorgehensweise des Insertion sort findest du auf Wikipedia: https://de.wikipedia.org/wiki/Insertionsort
Tag 3[edit]
Sortier Algorithmen[edit]
Aufgabe: Bubble Sort[edit]
Implementiere einen Bubble Sort Algorithmus!
Eine super Schritt-für-Schritt Visualisierung zu Sortieralgorithmen findest du auf https://www.hackerearth.com/practice/algorithms/sorting/bubble-sort/visualize/. Eine gute Erklärung zur Vorgehensweise des Bubble sort findest du auf Wikipedia: https://de.wikipedia.org/wiki/Bubblesort
Tag 4[edit]
Kompetenzcheck[edit]
Aufgabe: Selection Sort[edit]
Implementiere einen Selection Sort Algorithmus!
Eine super Visualisierung zu Sortieralgorithmen findest du auf https://sortvisualizer.com/selectionsort/. Eine gute Erklärung zur Vorgehensweise des Selection Sort findest du auf Wikipedia: https://en.wikipedia.org/wiki/Selection_sort
Welcher der drei Sortieralgorithmen (Bubblesort, Selection Sort, Insertion Sort) ist am schnellsten? Wie skaliert die Laufzeit mit steigender Arraygröße?