Exhaustive Analyse und Bewertung der Zeitkomplexität von Sortieralgorithmen

Dieses Papier vergleicht die Zeitkomplexität verschiedener Sortieralgorithmen hinsichtlich der Logik, des Codes und der Zeitkomplexität jedes Algorithmus. Die in diesem Papier behandelten Sortieralgorithmen sind Auswahl-Sortierung, Blasen-Sortierung, Einfüge-Sortierung, Schnelle Sortierung und Mergesort. Die Ausführungszeiten der Algorithmen werden mit der C++ chrono-Bibliothek berechnet. Jeder Algorithmus hat unterschiedliche Formate und eigene Vor- und Nachteile. Dieses Papier präsentiert eine Studie darüber, wie diese verschiedenen Algorithmen funktionieren und vergleicht sie anhand ihrer Ausführungszeit bei unterschiedlichen Eingabegrößen, um zu einer Schlussfolgerung zu gelangen.