From cdeda87bcd833f98130cf57fb4652ec0dc7df4b3 Mon Sep 17 00:00:00 2001 From: mail Date: Tue, 31 Mar 2026 14:41:25 +0200 Subject: [PATCH] vorbereitung --- PR Gitty Qualifier/src/SortAlgo.java | 22 ++++++++++++++++++++++ PR Gitty Qualifier/src/Tabelle.java | 4 ++-- 2 files changed, 24 insertions(+), 2 deletions(-) diff --git a/PR Gitty Qualifier/src/SortAlgo.java b/PR Gitty Qualifier/src/SortAlgo.java index 6ed7edd..6adcb47 100644 --- a/PR Gitty Qualifier/src/SortAlgo.java +++ b/PR Gitty Qualifier/src/SortAlgo.java @@ -26,6 +26,18 @@ public class SortAlgo { int[] erg3 = insertionsort(insert); for (int i = 0; i < erg3.length;i++) System.out.print(erg3[i] + " "); + + System.out.println(); + + int[] erg4 = mergesort(insert); + for (int i = 0; i < erg4.length;i++) + System.out.print(erg4[i] + " "); + + System.out.println(); + + int[] erg5 = quicksort(insert); + for (int i = 0; i < erg5.length;i++) + System.out.print(erg5[i] + " "); } public static int[] bubblesort (int[] arr) { @@ -82,4 +94,14 @@ public class SortAlgo { log.info("Anzahl der Durchläufe: " + d); return arr; } + + public static int[] mergesort (int[] arr) { // O(n*log2(n)) + + return arr; + } + + public static int[] quicksort (int[] arr) { // durchschnitt: O(n*log2(n)) + // worst case : O(n^2) + return arr; + } } diff --git a/PR Gitty Qualifier/src/Tabelle.java b/PR Gitty Qualifier/src/Tabelle.java index 70077c8..8c227a6 100644 --- a/PR Gitty Qualifier/src/Tabelle.java +++ b/PR Gitty Qualifier/src/Tabelle.java @@ -25,8 +25,8 @@ public class Tabelle { } // bestCase worstCase - //Bubblesort O(n^2) O(n^2) - //Selectionsort O(n) O(n^2) + //Bubblesort O(n) O(n^2) + //Selectionsort O(n^2) 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