diff --git a/Program.cs b/Program.cs index 68cb02a..6b46b8e 100644 --- a/Program.cs +++ b/Program.cs @@ -447,6 +447,24 @@ namespace Exercises_C_Sharp new ExerciseElement(){Name = "008 Enum", Method = Exercises_C_Sharp.Schulaufgaben.S008_Enum.Start} } }; + + //************************ + //****Sortieren******* + //************************ + ExerciseGroup sortElements = new ExerciseGroup() + { + Name = "Sortieralgorithmen", + ElementList = new List() + { + new ExerciseElement(){Name = "Bubble Sort", Method = Exercises_C_Sharp.XX_Sorting.Exercise_1.Start}, + new ExerciseElement(){Name = "Selection Sort", Method = Exercises_C_Sharp.XX_Sorting.Exercise_2.Start}, + new ExerciseElement(){Name = "Insert Sort", Method = Exercises_C_Sharp.XX_Sorting.Exercise_3.Start}, + new ExerciseElement(){Name = "Heap Sort", Method = Exercises_C_Sharp.XX_Sorting.Exercise_4.Start}, + new ExerciseElement(){Name = "Quick Sort", Method = Exercises_C_Sharp.XX_Sorting.Exercise_5.Start}, + new ExerciseElement(){Name = "Count Sort", Method = Exercises_C_Sharp.XX_Sorting.Exercise_6.Start}, + new ExerciseElement(){Name = "Bogo Sort", Method = Exercises_C_Sharp.XX_Sorting.Exercise_7.Start} + } + }; @@ -475,6 +493,7 @@ namespace Exercises_C_Sharp exceptionElements, filesystemElements, mysqlElements, + sortElements, examElements }; diff --git a/XX_Sorting/Excercise_1.cs b/XX_Sorting/Excercise_1.cs new file mode 100644 index 0000000..bfd8dc8 --- /dev/null +++ b/XX_Sorting/Excercise_1.cs @@ -0,0 +1,32 @@ +using System; +using System.IO; +using Microsoft.VisualBasic; + +namespace Exercises_C_Sharp.XX_Sorting +{ + class Exercise_1 + { + //Sortieren Sie folgende Liste mit Hilfe des Bubble Sort + public static List NumberList = new List(){ 5865, 2152, 9596, 1258, 6585, 3265, 4256, 9215, 3256, 8526, 1452, 6215, 1478, 9548, 7532, 1254, 6253, 4268, 8523, 9652, 4521, 8527, 5215, 4236, 7524, 1258, 1952, 6235, 6548, 7598, 9854, 8562, 3358, 5591, 6279, 3791, 7523, 9137, 8245, 6237, 8266, 1762, 2458, 6775, 6325, 6326, 8542, 6324, 5833}; + + public static void Start() + { + Console.WriteLine("Alte Reihe:"); + foreach(var element in NumberList) + Console.Write(element + " - "); + Console.WriteLine(); + Console.WriteLine(); + Console.WriteLine("Sortiert mit Bubble Sort:"); + //Code Start + + //Code ENDE + + foreach(var element in NumberList) + Console.Write(element + " - "); + + } + //Code Start + + //Code ENDE + } +} \ No newline at end of file diff --git a/XX_Sorting/Exercise_2.cs b/XX_Sorting/Exercise_2.cs new file mode 100644 index 0000000..4201f51 --- /dev/null +++ b/XX_Sorting/Exercise_2.cs @@ -0,0 +1,32 @@ +using System; +using System.IO; +using Microsoft.VisualBasic; + +namespace Exercises_C_Sharp.XX_Sorting +{ + class Exercise_2 + { + //Sortieren Sie folgende Liste mit Hilfe des Selection Sort + public static List NumberList = new List(){ 5865, 2152, 9596, 1258, 6585, 3265, 4256, 9215, 3256, 8526, 1452, 6215, 1478, 9548, 7532, 1254, 6253, 4268, 8523, 9652, 4521, 8527, 5215, 4236, 7524, 1258, 1952, 6235, 6548, 7598, 9854, 8562, 3358, 5591, 6279, 3791, 7523, 9137, 8245, 6237, 8266, 1762, 2458, 6775, 6325, 6326, 8542, 6324, 5833}; + + public static void Start() + { + Console.WriteLine("Alte Reihe:"); + foreach(var element in NumberList) + Console.Write(element + " - "); + Console.WriteLine(); + Console.WriteLine(); + Console.WriteLine("Sortiert mit Selection Sort:"); + //Code Start + + //Code ENDE + + foreach(var element in NumberList) + Console.Write(element + " - "); + + } + //Code Start + + //Code ENDE + } +} \ No newline at end of file diff --git a/XX_Sorting/Exercise_3.cs b/XX_Sorting/Exercise_3.cs new file mode 100644 index 0000000..c719a93 --- /dev/null +++ b/XX_Sorting/Exercise_3.cs @@ -0,0 +1,32 @@ +using System; +using System.IO; +using Microsoft.VisualBasic; + +namespace Exercises_C_Sharp.XX_Sorting +{ + class Exercise_3 + { + //Sortieren Sie folgende Liste mit Hilfe des Insert Sort + public static List NumberList = new List(){ 5865, 2152, 9596, 1258, 6585, 3265, 4256, 9215, 3256, 8526, 1452, 6215, 1478, 9548, 7532, 1254, 6253, 4268, 8523, 9652, 4521, 8527, 5215, 4236, 7524, 1258, 1952, 6235, 6548, 7598, 9854, 8562, 3358, 5591, 6279, 3791, 7523, 9137, 8245, 6237, 8266, 1762, 2458, 6775, 6325, 6326, 8542, 6324, 5833}; + + public static void Start() + { + Console.WriteLine("Alte Reihe:"); + foreach(var element in NumberList) + Console.Write(element + " - "); + Console.WriteLine(); + Console.WriteLine(); + Console.WriteLine("Sortiert mit Insert Sort:"); + //Code Start + + //Code ENDE + + foreach(var element in NumberList) + Console.Write(element + " - "); + + } + //Code Start + + //Code ENDE + } +} \ No newline at end of file diff --git a/XX_Sorting/Exercise_4.cs b/XX_Sorting/Exercise_4.cs new file mode 100644 index 0000000..4420a21 --- /dev/null +++ b/XX_Sorting/Exercise_4.cs @@ -0,0 +1,32 @@ +using System; +using System.IO; +using Microsoft.VisualBasic; + +namespace Exercises_C_Sharp.XX_Sorting +{ + class Exercise_4 + { + //Sortieren Sie folgende Liste mit Hilfe des Heap Sort + public static List NumberList = new List(){ 5865, 2152, 9596, 1258, 6585, 3265, 4256, 9215, 3256, 8526, 1452, 6215, 1478, 9548, 7532, 1254, 6253, 4268, 8523, 9652, 4521, 8527, 5215, 4236, 7524, 1258, 1952, 6235, 6548, 7598, 9854, 8562, 3358, 5591, 6279, 3791, 7523, 9137, 8245, 6237, 8266, 1762, 2458, 6775, 6325, 6326, 8542, 6324, 5833}; + + public static void Start() + { + Console.WriteLine("Alte Reihe:"); + foreach(var element in NumberList) + Console.Write(element + " - "); + Console.WriteLine(); + Console.WriteLine(); + Console.WriteLine("Sortiert mit Heap Sort:"); + //Code Start + + //Code ENDE + + foreach(var element in NumberList) + Console.Write(element + " - "); + + } + //Code Start + + //Code ENDE + } +} \ No newline at end of file diff --git a/XX_Sorting/Exercise_5.cs b/XX_Sorting/Exercise_5.cs new file mode 100644 index 0000000..6cf2ef7 --- /dev/null +++ b/XX_Sorting/Exercise_5.cs @@ -0,0 +1,32 @@ +using System; +using System.IO; +using Microsoft.VisualBasic; + +namespace Exercises_C_Sharp.XX_Sorting +{ + class Exercise_5 + { + //Sortieren Sie folgende Liste mit Hilfe des Quick Sort + public static List NumberList = new List(){ 5865, 2152, 9596, 1258, 6585, 3265, 4256, 9215, 3256, 8526, 1452, 6215, 1478, 9548, 7532, 1254, 6253, 4268, 8523, 9652, 4521, 8527, 5215, 4236, 7524, 1258, 1952, 6235, 6548, 7598, 9854, 8562, 3358, 5591, 6279, 3791, 7523, 9137, 8245, 6237, 8266, 1762, 2458, 6775, 6325, 6326, 8542, 6324, 5833}; + + public static void Start() + { + Console.WriteLine("Alte Reihe:"); + foreach(var element in NumberList) + Console.Write(element + " - "); + Console.WriteLine(); + Console.WriteLine(); + Console.WriteLine("Sortiert mit Quick Sort:"); + //Code Start + + //Code ENDE + + foreach(var element in NumberList) + Console.Write(element + " - "); + + } + //Code Start + + //Code ENDE + } +} \ No newline at end of file diff --git a/XX_Sorting/Exercise_6.cs b/XX_Sorting/Exercise_6.cs new file mode 100644 index 0000000..14027be --- /dev/null +++ b/XX_Sorting/Exercise_6.cs @@ -0,0 +1,32 @@ +using System; +using System.IO; +using Microsoft.VisualBasic; + +namespace Exercises_C_Sharp.XX_Sorting +{ + class Exercise_6 + { + //Sortieren Sie folgende Liste mit Hilfe des Count Sort + public static List NumberList = new List(){ 5865, 2152, 9596, 1258, 6585, 3265, 4256, 9215, 3256, 8526, 1452, 6215, 1478, 9548, 7532, 1254, 6253, 4268, 8523, 9652, 4521, 8527, 5215, 4236, 7524, 1258, 1952, 6235, 6548, 7598, 9854, 8562, 3358, 5591, 6279, 3791, 7523, 9137, 8245, 6237, 8266, 1762, 2458, 6775, 6325, 6326, 8542, 6324, 5833}; + + public static void Start() + { + Console.WriteLine("Alte Reihe:"); + foreach(var element in NumberList) + Console.Write(element + " - "); + Console.WriteLine(); + Console.WriteLine(); + Console.WriteLine("Sortiert mit Count Sort:"); + //Code Start + + //Code ENDE + + foreach(var element in NumberList) + Console.Write(element + " - "); + + } + //Code Start + + //Code ENDE + } +} \ No newline at end of file diff --git a/XX_Sorting/Exercise_7.cs b/XX_Sorting/Exercise_7.cs new file mode 100644 index 0000000..5dd65a8 --- /dev/null +++ b/XX_Sorting/Exercise_7.cs @@ -0,0 +1,32 @@ +using System; +using System.IO; +using Microsoft.VisualBasic; + +namespace Exercises_C_Sharp.XX_Sorting +{ + class Exercise_7 + { + //Sortieren Sie folgende Liste mit Hilfe des Bogo Sort + public static List NumberList = new List(){ 5865, 2152, 9596, 1258, 6585, 3265, 4256, 9215, 3256, 8526, 1452, 6215, 1478, 9548, 7532, 1254, 6253, 4268, 8523, 9652, 4521, 8527, 5215, 4236, 7524, 1258, 1952, 6235, 6548, 7598, 9854, 8562, 3358, 5591, 6279, 3791, 7523, 9137, 8245, 6237, 8266, 1762, 2458, 6775, 6325, 6326, 8542, 6324, 5833}; + + public static void Start() + { + Console.WriteLine("Alte Reihe:"); + foreach(var element in NumberList) + Console.Write(element + " - "); + Console.WriteLine(); + Console.WriteLine(); + Console.WriteLine("Sortiert mit Bogo Sort:"); + //Code Start + + //Code ENDE + + foreach(var element in NumberList) + Console.Write(element + " - "); + + } + //Code Start + + //Code ENDE + } +} \ No newline at end of file diff --git a/XX_Sorting/Exercise_8.cs b/XX_Sorting/Exercise_8.cs new file mode 100644 index 0000000..7c9b79b --- /dev/null +++ b/XX_Sorting/Exercise_8.cs @@ -0,0 +1,32 @@ +using System; +using System.IO; +using Microsoft.VisualBasic; + +namespace Exercises_C_Sharp.XX_Sorting +{ + class Exercise_8 + { + //Sortieren Sie folgende Liste selbstständig, ohne die Methode Sort() zu verwenden + public static List NumberList = new List(){ "Dies", "ist", "ein", "wunderschöner", "Satz", "welcher", "tolle", "Wörter", "verwendet", "und", "ideal", "zum", "Sortieren", "ist", "achten", "Sie", "nur", "darauf", "dass", "die", "Wörter", "zum", "Schluss", "sauber", "alphabetisch", "geordnet", "sind", "denn", "wie", "es", "ja", "so", "schön", "heißt", "Ordnung", "ist", "das", "halbe", "Leben" }; + + public static void Start() + { + Console.WriteLine("Alte Reihe:"); + foreach(var element in NumberList) + Console.Write(element + " - "); + Console.WriteLine(); + Console.WriteLine(); + Console.WriteLine("Sortiert:"); + //Code Start + + //Code ENDE + + foreach(var element in NumberList) + Console.Write(element + " - "); + + } + //Code Start + + //Code ENDE + } +} \ No newline at end of file