EMZETT.Kurz erklärt
Effizientere Sortieralgorithmen jenseits der einfachen, leicht verständlichen aber langsamen Grundverfahren — entwickelt, um auch bei sehr großen Datenmengen praktikabel schnell zu bleiben.
Genauer
Verfahren wie Merge Sort oder Quick Sort nutzen "Teile und herrsche" (Divide and Conquer): Das Problem wird rekursiv in kleinere Teilprobleme zerlegt, diese werden separat sortiert und anschließend wieder zusammengeführt. Dadurch wachsen sie deutlich langsamer mit der Datenmenge als einfache quadratische Verfahren wie Bubble Sort.