From 3f0efbca7917edc0e21184e7e35febb451444828 Mon Sep 17 00:00:00 2001 From: mail Date: Mon, 30 Mar 2026 14:46:22 +0200 Subject: [PATCH] Aufgaben weiter bearbeitet --- PR Gitty Qualifier/src/Tabelle.java | 15 +++++++++++++++ 1 file changed, 15 insertions(+) diff --git a/PR Gitty Qualifier/src/Tabelle.java b/PR Gitty Qualifier/src/Tabelle.java index 3ed1ad2..70077c8 100644 --- a/PR Gitty Qualifier/src/Tabelle.java +++ b/PR Gitty Qualifier/src/Tabelle.java @@ -29,6 +29,21 @@ public class Tabelle { //Selectionsort O(n) O(n^2) //Insertionsort O(n) O(n^2) + //Zur Klärung der "Sockenfrage" berechnen Sie die Anzahl der Vergleiche für gute (n log n)!!! und + //schlechte (n^2)!!! Sortieralgorithmen für 2 x 10 Elemente (Socken) und für 20 Elemente. Was fällt Ihnen auf? + + //Gute(2*10): 10*log2(10) = 10*3,32 = 33,2 --> 2*33,2 = 66 (ungefähre ergebnisse) + //Schlechte(2*10): 10^2 = 100 (Ein Array Länge 10) --> 2*100 = 200 Vergleiche (Sind ja zwei Arrays) + //Gute(20): 20*log2(20) = 20*4,32 = 86 (ungefäre ergebnisse) + //Schlechte(20): 20^2 = 400 Vergleiche + + //CompareTO integer rückgabewert + //Bsp: String var1 = "Hallo"; + // var1.compareTo("HalloWelt"); + //Bei positiv kommt der wert nach rechts + //Bei negativ nach links + //Bei 0 ist er gleich + public static int bubblesort (int[] arr) { int d = 0; int temp = -1;